二叉樹(shù)性質(zhì)3,
二叉樹(shù)性質(zhì)3,
二叉樹(shù)的基本性質(zhì)
二叉樹(shù)具有以下幾個(gè)性質(zhì):
性質(zhì)1:在二叉樹(shù)的第k層上,最多有2k-1(k≥1)個(gè)結(jié)點(diǎn);
性質(zhì)2:深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn);
性質(zhì)3:在任意一棵二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè).
性質(zhì)4:具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為〔log2n〕+1,其中〔log2n〕表示取log2n的整數(shù)部分.
二叉樹(shù)的基本性質(zhì)
二叉樹(shù)具有以下幾個(gè)性質(zhì):
性質(zhì)1:在二叉樹(shù)的第k層上,最多有2k-1(k≥1)個(gè)結(jié)點(diǎn);
性質(zhì)2:深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn);
性質(zhì)3:在任意一棵二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè).
性質(zhì)4:具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為〔log2n〕+1,其中〔log2n〕表示取log2n的整數(shù)部分.
數(shù)學(xué)人氣:734 ℃時(shí)間:2020-07-07 21:17:18
優(yōu)質(zhì)解答
性質(zhì)3你似乎沒(méi)能描述清楚.對(duì)于性質(zhì)4,可以逆向思維來(lái)理解,就是說(shuō)假如現(xiàn)在高度是n,最多能有多少個(gè)節(jié)點(diǎn),于是我們盡力填滿,第一層1個(gè)節(jié)點(diǎn),第二層2個(gè)節(jié)點(diǎn),第三層4個(gè)節(jié)點(diǎn),以此類(lèi)推,就是1+2+4+8+……+2^(n),這樣你應(yīng)該就能理解了~~~就是不懂你說(shuō)的啥度,只有深度和高兩說(shuō),一個(gè)節(jié)點(diǎn)的深度指的是從根節(jié)點(diǎn)到該節(jié)點(diǎn)唯一路徑的長(zhǎng),一個(gè)節(jié)點(diǎn)的高就是指該節(jié)點(diǎn)到它的最遠(yuǎn)的一片樹(shù)葉的長(zhǎng)度。log2n,額不就是以2為底的對(duì)數(shù)么~~~~二叉樹(shù)嘛,每個(gè)節(jié)點(diǎn)最多有兩個(gè)兒子~~~取整不是會(huì)往下取嗎,為了保證盡可能精確,就加一呀~~~舉個(gè)例子吧,假如說(shuō)有8個(gè)節(jié)點(diǎn),那么最少是4層,log28+1=4~~~~~對(duì)數(shù)就是指數(shù)的逆運(yùn)算~親,這你應(yīng)該知道的吧~~~
我來(lái)回答
類(lèi)似推薦
- 二叉樹(shù)的基本性質(zhì)3,
- 二叉樹(shù)的概念以及性質(zhì)
- 完全二叉樹(shù)的定義,
- 二叉樹(shù)的性質(zhì)的理解?
- 求證明關(guān)于二叉樹(shù)性質(zhì)6
- 推理證明,前提,p->s.q->r.非r.p∨q結(jié)論s
- 武漢市初一科學(xué)分科后,地理是開(kāi)卷還是閉卷?馬上要期中了……
- 英語(yǔ)翻譯
- 函數(shù) y=x³-27x 的極值
- I despair of ever teaching him anything.為什么用它
- (1)求由拋物線y^2=4(1-x)及其在(0 ,2)處的切線和X軸所圍的圖形繞Y軸旋 轉(zhuǎn)產(chǎn)生的旋轉(zhuǎn)體的體積.
- Could you please teach me ____the computer?
猜你喜歡
- 1睡蓮閱讀短文答案………………………………
- 2屋檐下有一木質(zhì)直角三角架,如圖所示,已知AB=3m,BC=4m,抓抓貓逮到跑跑鼠后,在A點(diǎn)讓跑跑鼠逃脫,跑跑鼠沿ABC路線以3.5m/s的平均速度拼命逃竄,抓抓貓選擇A路線同時(shí)開(kāi)始追趕并恰好在C點(diǎn)
- 3I believe that I always have a choice!Even the best,of cause!I believe that I always have a choi
- 4設(shè)f(x)是R上的函數(shù),且滿足f(0)=1并對(duì)任意實(shí)數(shù)x、y有f(x-y)=f(x)-y(2x-y+1),求f(x)的表達(dá)式
- 5直角( )鈍角,銳角( )直角 1.大于 2.等于
- 6某種細(xì)菌0.5小時(shí)便由一個(gè)分裂成2個(gè),經(jīng)過(guò)5小時(shí)后,這種細(xì)菌由一個(gè)能分裂成多少個(gè)
- 7動(dòng)詞填空 He wants__(be)my good friend.
- 818高層,建筑面積81.64,套內(nèi)建筑面積64.52,請(qǐng)問(wèn):公攤系數(shù)多少?得房率多少?
- 9小明離學(xué)校3500m,為了節(jié)省時(shí)間,前面三分之一的路程走的速度是原數(shù)的四倍,后面的三分之二是原數(shù)的2倍,比原數(shù)節(jié)省35分鐘,求原數(shù).
- 10漢譯英!政府想給予Lucy更好的生活環(huán)境.
- 11橢圓C方程為(x^2)/8 +(Y^2)/4=1,若直線y=x+m與橢圓C交于不同的兩點(diǎn)A,B,且線段AB的中點(diǎn)M關(guān)于直線y=x+1的對(duì)稱(chēng)點(diǎn)在圓X^2+Y^2=1上,求m的值
- 12What do you mean ___saying so?