一棵完全二叉樹共有699個結(jié)點(diǎn),該二叉樹中的葉子樹是350.為什么?
一棵完全二叉樹共有699個結(jié)點(diǎn),該二叉樹中的葉子樹是350.為什么?
數(shù)學(xué)人氣：471 ℃時間：2020-07-01 08:16:17
優(yōu)質(zhì)解答
設(shè)度為0結(jié)點(diǎn)（也就是葉子）的數(shù)量為n0,度為1結(jié)點(diǎn)數(shù)為n1,度為2結(jié)點(diǎn)數(shù)為n2,因?yàn)閚0 = n2 +1,于是結(jié)點(diǎn)總數(shù)為n0 + n1 + n2 = 2n2 +1 + n1 = 699,因此n1 = 0（度為1結(jié)點(diǎn)最多1個）,于是n2= 349,n0= 350
我來回答
類似推薦
- 二叉樹,度為1的節(jié)點(diǎn)數(shù)為n1,度為二的節(jié)點(diǎn)數(shù)為n2,則葉子樹m為?
- 設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為多少?
- 數(shù)據(jù)結(jié)構(gòu)：設(shè)樹T的高度為4,其中度為1,2,3和4的結(jié)點(diǎn)個數(shù)分別為4,2,1,1,則T中的葉子樹為多少?為什么?
- 設(shè)一棵完全二叉樹共有700個結(jié)點(diǎn),求該二叉樹有幾個葉子結(jié)點(diǎn)?
- 完全二叉樹葉子節(jié)點(diǎn)個數(shù)計(jì)算問題
- 危言聳聽的危怎么解釋.
- 費(fèi)叔叔有一只手表和一個鬧鐘，他發(fā)現(xiàn)鬧鐘每走一個小時，他的手表會多走30秒，但鬧鐘卻比標(biāo)準(zhǔn)時間每小時慢30秒．在今天中午12點(diǎn)費(fèi)叔叔把手表和標(biāo)準(zhǔn)時間校準(zhǔn)，那么明天中午12點(diǎn)時，費(fèi)
- 概率論的題..已知100臺車床彼此獨(dú)立的工作.
- 初二的什么人能上初三的培優(yōu)班
- 小紅的體重比小寧重5kg,小寧的體重比小紅輕七分之一,小紅的體重是多少?
- the的發(fā)音規(guī)則 是在輔音還是在輔音字母前發(fā)“ z額” 比如the USA
- 初中語文和高中語文所教的內(nèi)容有什么不同?
猜你喜歡
- 1We are having a wonderful life and Mum FEELS naturally part of it,
- 2關(guān)于吾腰千錢的問題
- 3日本最高的山是富士山嗎?高多少米阿?
- 4急求小學(xué)五年級上語文詞語手冊第14課和第15課日積月累當(dāng)中的詞語
- 55x+6y=6,8x+9y=16
- 6高中英語語法與句型
- 7我想問一下一元一次不等式組解集表示問題,如果一個不等式組是a+2＜5,a+3＜10,那么在數(shù)軸上表示它的解集該如何表示?是只表示出最后解集a＜3,還是把a(bǔ)＜3 和a＜7都標(biāo)出來?還有一個問題,x+2＜x-1是一元一次方程組嗎?
- 8問一句英語是否有問題
- 9中間變量值域法
- 10急求一篇以心靈的橋梁為主題的作文,不少于500字（原創(chuàng)）
- 11It is difficult for a(foreign)_to learn Chinese
- 12圓的半徑是射線，直徑是直線．_．（判斷對錯）