一棵完全二叉樹共有700個結點,則在該二叉樹中有多少個葉子結點?
一棵完全二叉樹共有700個結點,則在該二叉樹中有多少個葉子結點?
我算出來深度是十,有189葉子結點,可是答案是350葉子結點,
我算出來深度是十,有189葉子結點,可是答案是350葉子結點,
數(shù)學人氣：985 ℃時間：2020-09-21 19:26:27
優(yōu)質解答
前 n - 1 層共有2^(n -1) - 1個節(jié)點,按答案:2^(n -1) - 1= 700 - 350 = 350.n無整數(shù)解!所以答案應該是錯的,你的應該是對的.
我來回答
類似推薦
- 設一棵完全二叉樹共有700個結點,求該二叉樹中葉子結點的個數(shù).
- 設一棵完全二叉樹共有700個結點,求該二叉樹有幾個葉子結點?
- 設一棵完全二叉樹共有700個結點,則在該二叉樹中有______個葉子結點?
- 求一道題：設一棵完全二叉樹共有700個結點,則在該二叉樹中有?個葉子結點
- 設一棵完全二叉樹共有700個結點,則在該二叉樹中有多少葉子結點?
- 碳酸鹽與鹽酸反應放出的氣體,所以與鹽酸反應放出氣體的物質一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂.英文哦 急急急··········
- 一直關于x的方程a(x^2)+2x+1=0至少有一個負實數(shù)根,則實屬a的取值范圍 Aa
- 來幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語單詞customs(海關) passport(護照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長?
- 4每天運320噸,需要15天才能運完.如果運的天數(shù)減少到原來的80%,每天比原來多運多少噸?
- 5小貓抓老鼠,翻譯成英語是怎么樣的呢?
- 6在物理實驗操作考查中,小雨抽測的實驗題目是“探究浮力的大小”.他的實驗操作步驟如圖所示,實驗過程如下
- 7當我看到某人在下雨的時候沒有雨傘,我會和他一起用我的雨傘 英語翻譯
- 8在直角坐標系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點A（m,2）和C（-2,-3）
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up（好像差很遠）
- 103pint?pints?oficecream
- 11We had （ ）exam ,It was（ ）English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長是6米,長為40米,則繩子長多少米?