假設(shè)度為0,1,2的結(jié)點(diǎn)數(shù)為n0,n1和n2則
按照結(jié)點(diǎn)計(jì)算結(jié)點(diǎn)總數(shù)：n1+n2+n0=7
按照邊計(jì)算計(jì)算結(jié)點(diǎn)總數(shù)：n1+2*n2+1=7
所以n2-n0= -1
由于只有一個(gè)葉子結(jié)點(diǎn)所以n0 = 1,因此n2 = 0,n1 = 7 - n0 - n1 = 6
由于任何一層有兩個(gè)結(jié)點(diǎn)意味著存在度為2的結(jié)點(diǎn),所以二叉樹的每層只有一個(gè)結(jié)點(diǎn),
所以7個(gè)結(jié)點(diǎn)構(gòu)成的層次為7層.
二叉樹的基本性質(zhì)3,
二叉樹的基本性質(zhì)3,
某個(gè)二叉樹共有7各結(jié)點(diǎn),其中葉子節(jié)點(diǎn)只有一個(gè),則該二叉樹的深度為（假設(shè)根節(jié)點(diǎn)在第一層）?
某個(gè)二叉樹共有7各結(jié)點(diǎn),其中葉子節(jié)點(diǎn)只有一個(gè),則該二叉樹的深度為（假設(shè)根節(jié)點(diǎn)在第一層）?
數(shù)學(xué)人氣：307 ℃時(shí)間：2020-07-12 01:40:33
優(yōu)質(zhì)解答
我來回答
類似推薦
- 二叉樹的性質(zhì)的理解?
- 二叉樹性質(zhì)3,
- 二叉樹的概念以及性質(zhì)
- 求證明關(guān)于二叉樹性質(zhì)6
- 完全二叉樹的定義,
- 一根電線長(zhǎng)3米,第一次剪去1/3,第二次剪去1/3米,還剩多少米?
- 原子核內(nèi)有6個(gè)質(zhì)子,6個(gè)中子得碳原子的質(zhì)量是1.993x10^-26kg,某原子的質(zhì)量是9.288x10^-26kg,
- 一接地的無限大導(dǎo)體平板 外附近有一正電荷Q 與板垂直距離為d 我想問問 這時(shí)達(dá)到的靜電平衡時(shí)怎么個(gè)情形 導(dǎo)體板內(nèi)部場(chǎng)強(qiáng)怎么為0了 不是接地后與Q同種電荷都跑到地里面去了嗎 怎么還能構(gòu)成靜電平衡呢?
- 尤其．新鮮．完整．的近義詞是什么?
- 下列敘述中,正確的有（ ）
- 英語(yǔ)英文達(dá)人幫忙翻譯一小段文字!
- 【若正時(shí)4x²+Q+1是一個(gè)正式的平方,則滿足條件的單項(xiàng)式Q可以是______（橫線上可填4x或-4x或-4x²或-1或4x^4）】要求給每個(gè)可以填的答案寫一個(gè)過程,.一定要寫清楚哈
猜你喜歡
- 1正方形ABCD中,E是CD上任意一點(diǎn),連接BE,以BE為斜邊在正方形內(nèi)部作等腰直角三角形BEF,連接AF
- 21.各項(xiàng)均為正數(shù)的無窮等比數(shù)列{an}前n項(xiàng)和為Sn,若a1×a2×a3＝8,且
- 3節(jié)日里小朋友在玩氣球,一不小心氣球會(huì)突然破裂發(fā)出“啪”的響聲,這響聲是由________振動(dòng)產(chǎn)生的.
- 4On one finger there is a ring with red stone in it
- 5do you mind my talking loundly =do you mind ___ I ___ loundly
- 6若3x-2x+4=(3x2+3x+1)+B(x+2)+C對(duì)任何x成立求B.C 的值
- 7英語(yǔ)翻譯
- 8“樹欲靜而風(fēng)不止,子欲孝而親不在”是膾人口的警句,像這樣的名言警句還有很多,再寫出5個(gè).
- 9聲音在空氣中的傳播速度約是340m/s,人對(duì)高墻喊一聲若2s聽到回聲,則人距高墻是多少m
- 10數(shù)列{an}中，若a1=1，an+an+1＝1/2n（n∈N*），則limn→∞(a1+a2+…+a2n)=_．
- 11怎么寫秋天的樹葉第一段.
- 12wo zhong le yi zhong bing du shen me dou da bu kai an quan mo shi ye da bu kai sha du ruan jian