你搞錯了...2k-1 是 2 的 k-1 次方
二叉樹 第 k 層 最多有 2的k-1次方 個節(jié)點
深度為 k 的滿二叉樹 有 2的k次方 -1 個節(jié)點
我覺得“在二叉樹的第k層上,最多有2k-1（k≥1）個結(jié)點”不對啊,比如……（謝謝啦）
我覺得“在二叉樹的第k層上,最多有2k-1（k≥1）個結(jié)點”不對啊,比如……（謝謝啦）
比如一個深度為2的二叉樹即類似于三角形不要底邊的形狀的樹形圖,那么在第二層上,最多只有2個結(jié)點啊,就不是2*2-1=3個結(jié)點了啊……
還有一個類似的：滿二叉樹的
第k層上有2k-1個結(jié)點,且深度為 m的滿二叉樹有2m-1個結(jié)點
我覺得也沒對啊,道理一樣啊……麻煩各位了!
比如一個深度為2的二叉樹即類似于三角形不要底邊的形狀的樹形圖,那么在第二層上,最多只有2個結(jié)點啊,就不是2*2-1=3個結(jié)點了啊……
還有一個類似的：滿二叉樹的
第k層上有2k-1個結(jié)點,且深度為 m的滿二叉樹有2m-1個結(jié)點
我覺得也沒對啊,道理一樣啊……麻煩各位了!
數(shù)學(xué)人氣：925 ℃時間：2020-09-13 07:05:38
優(yōu)質(zhì)解答
我來回答
類似推薦
- 11、深度為k的完全二叉樹至少有（）個結(jié)點.A.2k-2+1 B.2k-1 C.2k-1 D.2k–1-1
- 二叉樹的第i層上至多有多少個結(jié)點?（i>=1)深度為k的二叉樹至多有多少個?（k>=1)
- 深度為k的完全二叉樹至少有 ( ) 個結(jié)點,至多有 ( ) 個結(jié)點
- .設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有( )個結(jié)點.
- 深度為K的二叉樹中結(jié)點總數(shù)≤2k-1()
- 軍蟻是不是最厲害的螞蟻
- It's quite n_____ for a person to refuse the offer of help from strangers.
- 在金屬中最善于傳熱的是---?
- 1、2、5、13、34、（）括號里是多少找規(guī)律,🈶什么規(guī)律
- 水受到地球引力的作用,從高處到低處,這一現(xiàn)象中 ,受力物體是什么?施力物體是什么?
- 追加100分,數(shù)學(xué)
- 亞硝酸鈉溶于水的反應(yīng)化學(xué)方程式?
猜你喜歡
- 1Is this chair made ( ) wood?
- 2雞兔同籠，兔的只數(shù)是雞的3倍，共有腳280只．雞、兔各有多少只？
- 3提示的近義詞是什么
- 4為什么“泰山”是“TaiShan Mountain”而黃山卻是“Huang Mountain”呢?
- 5"愛蓮說“是誰寫的?
- 6有一根長方體木料體積是540立方分米，它的截面面積是20平方分米，這根木料的長應(yīng)是_米．
- 7如圖，小亮從A點出發(fā)前進(jìn)10m，向右轉(zhuǎn)15°，再前進(jìn)10m，又向右轉(zhuǎn)15°，這樣一直走下去，他第一次回到出發(fā)點A時，一共走了米數(shù)是（ ） A.120 B.150 C.240 D.360
- 8電功率的公式:P=W/t=IUt/t=IU讀作?
- 9“自相矛盾”這個成語告誡人們什么道理?
- 10已知某件事每隔兩分鐘可能會發(fā)生一次,發(fā)生概率為15%,
- 11（2009?承德縣模擬）（甲、乙均不為0）甲數(shù)的14等于乙數(shù)的16，甲數(shù)的15和乙數(shù)的17比較，（ ?。?A.甲數(shù)的15大 B.乙數(shù)的17大 C.可能是甲數(shù)的15大，也可能是乙數(shù)的17大 D.一樣大
- 12一道關(guān)于人數(shù)的數(shù)學(xué)題