由于度為2的結(jié)點(diǎn)個(gè)數(shù)為23個(gè),因此度為0的葉子個(gè)數(shù)為23 + 1 = 24
所以度為1的結(jié)點(diǎn)個(gè)數(shù)為47-23-24=0,也就是一棵正則二叉樹
因此其最小高度為log2(47) + 1 = 6,最大高度為(47 + 1) / 2 = 24
一棵二叉樹共有47個(gè)結(jié)點(diǎn),其中有23個(gè)度為2的結(jié)點(diǎn).假設(shè)根結(jié)點(diǎn)在第一層,則該二叉樹的深度為多少?
一棵二叉樹共有47個(gè)結(jié)點(diǎn),其中有23個(gè)度為2的結(jié)點(diǎn).假設(shè)根結(jié)點(diǎn)在第一層,則該二叉樹的深度為多少?
數(shù)學(xué)人氣：608 ℃時(shí)間：2020-07-12 04:06:05
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 一棵二叉樹共有47個(gè)結(jié)點(diǎn),其中有23個(gè)度為2的結(jié)點(diǎn).假設(shè)根結(jié)點(diǎn)在第一層,則該二叉樹的深度為多少?
- 一棵二叉樹,共有23個(gè)度為2,假設(shè)根節(jié)點(diǎn)在第一層,二叉樹的深度為多少?
- 某二叉樹共7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)1個(gè),則二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第一層)
- （3）某二叉樹共有7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè),則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）
- 某二叉樹共7個(gè)節(jié)點(diǎn),其中葉子節(jié)點(diǎn)有1個(gè),則二叉樹的深度是多少（假設(shè)根節(jié)點(diǎn)在第一層）
- 多項(xiàng)式
- 描寫樹的形容詞（可以是描寫它的品質(zhì) 精神 也可以是樣子）
- 在動(dòng)物體內(nèi)糖原和脂肪都是儲(chǔ)能物質(zhì),但為什么是脂肪作為主要的儲(chǔ)能物質(zhì)呢?
- 0.3比0.45比0.1 4比6比16
- 在某塔塔底所在平面上一點(diǎn)仰角為a,由此點(diǎn)向塔直走30米后,測(cè)得仰角為2a,再沿直線走15(根號(hào)3—1）米后,又
- 12和20這兩個(gè)數(shù)的最大公因數(shù)是,最小公倍數(shù)是
- 如圖，在△ABC中，AC=BC，D是BC上的一點(diǎn)，且滿足∠BAD=1/2∠C，以AD為直徑的⊙O與AB、AC分別相交于點(diǎn)E、F． （1）求證：直線BC是⊙O的切線；（2）連接EF，若tan∠AEF=4/3，AD=4，求BD的長(zhǎng)．
猜你喜歡
- 1已知a小于0,負(fù)b大于0,且負(fù)b的絕對(duì)值小于a的絕對(duì)值,c是負(fù)b的相反數(shù),試比較a,負(fù)b,c的大小,并用小于號(hào)連接.
- 2your performance是什么意思?
- 3英語(yǔ)同義句I spend an hour reading English every day
- 4青蛙是怎樣發(fā)聲的?
- 5錯(cuò)在課外閱讀 作文 按要求寫句子
- 6已知向量a=（sinωx+cosωx,sinωx),向量b=（sinωx-cosωx,2√3cosωx)
- 7六（2）班第一次數(shù)學(xué)測(cè)試，及格的有48人，不及格的有2人．則這次數(shù)學(xué)測(cè)試的及格率為_．
- 8甲乙丙丁4個(gè)數(shù)都能不是0,甲除乙是0.5,丁除乙是1.1,丙除0.4等于乙,甲除1.25等于丙,比較甲乙丙丁大小
- 9如圖，已知空間四邊形ABCD，E，F(xiàn)分別是AB，AD的中點(diǎn)，G，H分別是BC，CD上的點(diǎn)，且BG/GC＝DH/HC＝2，求證：EG，F(xiàn)H，AC相交于同一點(diǎn)P．
- 10How are you feeling now? I'm feeling even ____.
- 11為了鼓勵(lì)人們節(jié)約用水,思源市今年四月份頒布了居民用水收費(fèi)新標(biāo)準(zhǔn),具體收費(fèi)標(biāo)準(zhǔn)如下：
- 12家里人都在看電視,只有我一人在寫作業(yè).(修改病句)