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