1樓：匿名使用者
節點的滿二叉樹深度為log2(n+1),同節點數的平衡二插樹絕對大雨等於這個數，所以是正確的吧，呵呵
12個結點的平衡二叉樹的最大深度為
2樓：蹦迪小王子啊
假設nh表示深bai度為h的平衡二叉樹中含有du的最少的結點數目。zhi那麼，
daon0=0，n1=1，n2=2，並且nh=nh-1+nh-2+1。
根據公式內先計算出n3
n3=2+1+1
計算出n4
n4=4+2+1
最後出容結果
n5=7+4+1
這時候n5就等於12
n後面跟的數字就是深度
3樓：還傻傻的等你
那個是o(log2n)是數量級，不能在公式裡算。
你層層巢狀算就好了。
n5=n4+n3+1
依次類推。
n1=1 n2=2 n3=4 n4=7
4樓：堯堯堯掉線了
這個公式的根節點不算高度，所以結果要加，1
5樓：走在鄉間的天蠍
二叉樹的深度為
bai12。
因為葉子節點為
du1個，按zhi二叉樹理論得出（任意一dao棵專二叉樹中度為0的節點總是比
屬度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
12（總節點）-1（度為0）- 0（度為2）=11（度為1）。
故證明此二叉樹每層只有1個節點，總共12層。
6樓：qq群
o(log2n)當n無窮大時忽略常數的
7樓：匿名使用者
上面答案是錯的，明顯
明顯 用公式nh=n(h-1)+n(h-2)+1
你算一下 當h=5時 正好是12
8樓：依然愛的不是你
n5=12 五層 結點12個
9樓：花語花惜
是五 我感覺那個公式不合適
10樓：想問什麼專業
開玩笑，12層怎麼平衡
關於葉子節點有n個，求平衡二叉樹的深度最多是多少
11樓：匿名使用者
設根結點層次為
1，則高度為h的平衡二叉樹最少葉子結點個數就是fibonacci數的f(h): 1,1,2,3,5,8,13,21,34,55,...
看n在哪個fibonacci數之間就可內以了，當容然，利用fibonacci數的通項公式也可以求出，只是比較麻煩點
怎麼理解12個結點的平衡二叉樹中葉子結點的最小層數為3，最大層數為5。最小層數為什麼為3？
12樓：匿名使用者
當層數最少
復的時候，你就制把它當作是一個完全二叉樹，依次排列12個結點。第一層1個，第二層2個，第三層4個，這裡就7個結點了，第四層只要5個結點就夠12個，這樣畫下來你會發現第三層和第四層都有葉子節點，最小層數就是3了。
當層數最多的時候，n 個結點的平衡二叉樹的最大深度：log₂n + 1；所以這裡是 log₂12 +1 向上取整數是 4+1=5。這是一棵任何左子樹跟右子樹的高度差（平衡因子）都是 1 或者 -1 的二叉樹。
12個結點的平衡二叉樹最大深度是多少
13樓：mc神賜
假設nh表示深bai
度為h的平衡二叉du樹中含有的最少的結點數zhi目。那麼dao，n0=0，n1=1，n2=2，並且nh=nh-1+nh-2+1。
根據公式內先計算容
出n3n3=2+1+1
計算出n4
n4=4+2+1
最後出結果
n5=7+4+1
這時候n5就等於12
n後面跟的數字就是深度
14樓：樊煩煩
5，可以自己按照定義畫一畫
15樓：匿名使用者
二叉樹的深度和插入的元素個數的關係：h=logn，以2為底，比如插入的元素為8時，log8=3，那麼深度為3。
所以當元素個數為12時，log8 根據 二叉樹的第i層至多有2 i 1 個結點 深度為k的二叉樹至多有2 k 1個結點 根結點的深度為1 這個性質 因為2 9 1 700 2 10 1 所以這個完全二叉樹的深度是10，前9層是一個滿二叉樹，這樣的話，前九層的結點就有2 9 1 511個 而第九層的結點數是2 9 1 256 所以第十... 甜美志偉 選c。解析 根據完全二叉樹的性質 具有n個結點的完全二叉樹的深度為 log2n 1。本題中完全二叉樹共有256個結點，則深度為 log2256 1 8 1 9。完全二叉樹的性質 1 所有的葉結點都出現在第k層或k l層 層次最大的兩層 2 對任一結點，如果其右子樹的最大層次為l，則其左子樹... 八卦氣質 簡單說就是平衡二叉排序樹，也就是首先是二叉排序樹，然後還是平衡的。可以這樣理解 它要麼是一 棵空樹，要麼是它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹 什麼是 理想平衡二叉樹 科科科科少 若二叉樹有h層，上面h 1層都是滿的，第h層的結點不是集中存放在第h層...具有結點的完全二叉樹的深度為，具有256個結點的完全二叉樹的深度為 。
在具有2n個結點的完全二叉樹中,葉子結點個數為
平衡二叉樹是什麼，什麼是平衡二叉樹