設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn),有8個(gè)度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為
設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn),有8個(gè)度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為
A)12
B)13
C)14
D)15
A)12
B)13
C)14
D)15
數(shù)學(xué)人氣：490 ℃時(shí)間：2020-06-18 14:18:56
優(yōu)質(zhì)解答
選c 子葉節(jié)點(diǎn)是度為零的節(jié)點(diǎn),而二叉樹的性質(zhì)可知,度是0的節(jié)點(diǎn)比度是2的節(jié)點(diǎn)數(shù)多1個(gè),所以度是2的節(jié)點(diǎn)為2個(gè),所以共有3+8+2=13
我來(lái)回答
類似推薦
- 一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為 219
- 一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
- 二叉樹共有70個(gè)葉子節(jié)點(diǎn)與80個(gè)度為1的節(jié)點(diǎn),總結(jié)點(diǎn)數(shù)怎么計(jì)算?
- 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為多少?
- 在一棵二叉樹中,葉子結(jié)點(diǎn)共有30個(gè),度為1的結(jié)點(diǎn)共有40個(gè),則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（ ）個(gè).
- intellectual potential是什么意思
- 二十七分之一加八分之一等于多少
- m-6n=20 mn=-6怎么解過(guò)程寫出來(lái)
- 請(qǐng)給我課外古詩(shī)（非絕句）十首,
- 朝花夕拾人物
- 修改錯(cuò)誤There is a tree in the front of the house.__________
- 通知,八月份原本要交的三篇作文不用寫,語(yǔ)文卷子可選做!
猜你喜歡
- 1汽車從甲地開往乙地，每小時(shí)行40千米，3小時(shí)后剩下的路程比全程的一半少8千米．如改用每小時(shí)52千米的速度行駛，再行幾小時(shí)到達(dá)乙地？
- 2印第安人喜愛雨后清風(fēng)的氣息,喜愛它拂過(guò)水面的聲音,喜愛風(fēng)中飄來(lái)的松脂的幽香.修辭手法?
- 3在平行四邊形ABCD中,向量AB+CA+BD等于
- 4高中勻變速直線運(yùn)動(dòng)相關(guān)習(xí)題...
- 5y=x的平方+根號(hào)下【X-1/X+1】的導(dǎo)數(shù)怎么求啊
- 6用瓊脂平板劃線法分離細(xì)菌,培養(yǎng)后如何識(shí)別是你接種的,還是操作時(shí)雜菌污染?
- 7在1 2 3 4 5 6 7 8 中間填上加減乘除運(yùn)算符號(hào)等于2008
- 8拋物線的解析式為y=ax2+bx+c ,當(dāng)4a+2b+c=0時(shí),拋物線必過(guò)x軸上一點(diǎn),這一點(diǎn)是什么?/
- 9從百草園到三味書屋 第二段文字從哪些角度來(lái)描寫景物?表現(xiàn)了景物的什么特點(diǎn)?
- 10某大學(xué)宿舍里A、B、C、D、E、F、G七位同學(xué),其中兩位來(lái)自哈爾濱,兩位來(lái)自天津,了
- 11某實(shí)驗(yàn)小組用0.50mol/L NaOH溶液和0.50mol/L硫酸溶液進(jìn)行中和熱的測(cè)定.Ⅰ．本制0.50mol/L NaOH溶液 （1）若實(shí)驗(yàn)中大約要使用245mL NaOH溶液,至少需要稱量NaOH固體 g
- 12讀文言文有什么方法