在二叉樹(shù)的第i層上最多有2^(i-1)個(gè)結(jié)點(diǎn). 深度為i的二叉樹(shù)最多有2^k-1個(gè)結(jié)點(diǎn)(k>=1)
滿意請(qǐng)采納
有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的深度至少是log2n 1個(gè)log2n表示取整數(shù)為什么詳解
有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的深度至少是log2n 1個(gè)log2n表示取整數(shù)為什么詳解
想想深度為N的二叉樹(shù)至多有若干個(gè)節(jié)點(diǎn) 就明白了
想想深度為N的二叉樹(shù)至多有若干個(gè)節(jié)點(diǎn) 就明白了
數(shù)學(xué)人氣：438 ℃時(shí)間：2020-09-02 00:45:01
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 證明具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為[log2n]+1,
- 具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為log2n+1 證明過(guò)程是怎樣的?
- 具有N個(gè)節(jié)點(diǎn)的二叉樹(shù),當(dāng)他為一棵完全二叉樹(shù)時(shí)具有最小深度,深度為多少
- 求解具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度,寫(xiě)出計(jì)算過(guò)程
- 一顆含有N個(gè)結(jié)點(diǎn)的完全二叉樹(shù),他的深度是?怎么算?
- 已知x=—2是關(guān)于x的一元一次方程4x=3x-a的解,那么a是多少
- 三個(gè)連續(xù)奇數(shù)的和是81,這個(gè)三位數(shù)分別是?
- 設(shè)A=｛x|x=2k,k∈Z｝,B=｛x|x=2k－1,k∈Z｝,C=｛x|x=2(k＋1),k∈Z｝
- fresh experience dies 翻譯
- 力矩的方向代表什么?
- 莊子回避混亂的現(xiàn)實(shí),而孔子說(shuō)：“天下有道,丘不與易也.”孔子認(rèn)為,天下越是混亂,
- 是This is my blue pen 還是This is my a blue pen
猜你喜歡
- 1已知z、ω為復(fù)數(shù)，（1+3i）z為實(shí)數(shù)，ω=z/2+i，且|ω|＝52，求z，ω．
- 2解釋一句VOA的含義
- 3I wonder if this is how it is for everyone my age.My life?請(qǐng)分析句型
- 4為什么人眼看物體是正立的而照相機(jī)成像是倒立的
- 5君臨天下這個(gè)詞到底是形容什么?
- 6兩個(gè)數(shù)的和是91,小明計(jì)算這道題時(shí),把其中的一個(gè)加數(shù)個(gè)位上的0漏掉了,結(jié)果算出的和是37.這兩個(gè)數(shù)分別是
- 7某商場(chǎng)用36萬(wàn)元購(gòu)進(jìn)A、B兩種商品,銷售完后共獲利6萬(wàn)元
- 8方程式
- 9毋庸置疑還是毋庸質(zhì)疑,
- 1020課真理誕生于一百個(gè)問(wèn)號(hào)之后的小練筆 200字左右 不準(zhǔn)抄襲
- 11it用作形式主語(yǔ)時(shí),后面的不定式是真正的主語(yǔ),請(qǐng)問(wèn)此時(shí)it與不定式是什么關(guān)系?同位語(yǔ)?
- 12兩只外形相同、額定功率不同的普通白熾燈泡，在它們的銘牌上只能看清“220V”字樣，如何用三種不同的方法判斷哪只燈泡的額定功率較大？ 方法一： 方法二： 方法三：