1樓：匿名使用者
根據“二叉樹的第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
所以第十層的葉子結點數是700-511=189個；
現在來算第九層的葉子結點個數。
由於第十層的葉子結點是從第九層延伸的，所以應該去掉第九層中還有子樹的結點。因為第十層有189個，所以應該去掉第九層中的（189+1）/2=95個；
所以，第九層的葉子結點個數是256-95=161，加上第十層有189個，最後結果是350個。
還是根據“二叉樹的第i層至多有2^(i − 1)個結點；深度為k的二叉樹至多有2^k − 1個結點（根結點的深度為1）”這個性質：
2^4-1 <16< 2^5-1，所以這個完全二叉樹有5層，其深度為5.
2樓：我叫多了個餘
什麼叫二叉樹的度？帶你瞭解它的特點
3樓：匿名使用者
為9啊255個結點排滿8層
多一個結點
所以一共有9層
12個結點的平衡二叉樹的最大深度為
4樓：蹦迪小王子啊
假設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後面跟的數字就是深度
5樓：還傻傻的等你
那個是o(log2n)是數量級，不能在公式裡算。
你層層巢狀算就好了。
n5=n4+n3+1
依次類推。
n1=1 n2=2 n3=4 n4=7
6樓：堯堯堯掉線了
這個公式的根節點不算高度，所以結果要加，1
7樓：走在鄉間的天蠍
二叉樹的深度為
bai12。
因為葉子節點為
du1個，按zhi二叉樹理論得出（任意一dao棵專二叉樹中度為0的節點總是比
屬度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
12（總節點）-1（度為0）- 0（度為2）=11（度為1）。
故證明此二叉樹每層只有1個節點，總共12層。
8樓：qq群
o(log2n)當n無窮大時忽略常數的
9樓：匿名使用者
上面答案是錯的，明顯
明顯 用公式nh=n(h-1)+n(h-2)+1
你算一下 當h=5時 正好是12
10樓：依然愛的不是你
n5=12 五層 結點12個
11樓：花語花惜
是五 我感覺那個公式不合適
12樓：想問什麼專業
開玩笑，12層怎麼平衡
求解具有n個結點的完全二叉樹的深度，寫出計算過程
13樓：
具有n個結點的完全二叉樹的深度為「log2n」+1計算過程如下：
採用數學歸納法證明。
當n=1=2^1-1時，命題成立。
假設當n<=2^k-1時具有n個結點的完全二叉樹的深度為「log2n」+1,
則當n=2^k（以及2^k+1,...,2^(k+1)-1）時，由歸納假設知：
前2^k-1個結點構成深度為「log2n」+1的樹；
再由完全二叉樹的定義知：
剩餘的1（或2,...,2^k)個結點均填在第「log2n」+2層上（作為“葉子”），深度剛好增加了1，
故n<=2^(k+1)-1時，命題成立。
14樓：荔枝in時尚
具有n個結點的完全二叉樹的深度為「log2n」+1 ！！！
二叉樹的計算方法：
若一棵二叉樹為空,則其深度為0,否則其深度等於左子樹和右子樹的最大深度加1,即有如下遞迴模型:
depth(b)=0 /*如果b=null*/
depth(b)=max(depth(b->left,b->right)+1 /*其它*/
因此求二叉樹深度的遞迴函式如下:
int depth(btree *b) }
二叉樹的基本性質
★樹的基本定義
1、樹是n(n>=0)個結點的有限集
2、樹的結點包含一個資料元素及若干指向其子樹的分支
3、結點擁有的子樹數稱為結點的度
4、度為0的結點稱為葉子或終端結點
5、樹的度是樹內各結點的度的最大值
6、結點的層次從根開始定義起，根為第一層，根的孩子為第二層
7、樹中結點的最大層次稱為樹的深度或高度
8、如果將樹中結點的各子樹看成從左至右是有次序的（即不能互換），則稱該樹為有序樹，否則稱為無序樹。在有序樹中，最左邊的子樹的根稱為第一個孩子，最右邊的稱為最後一個孩子。
★二叉樹的定義
二叉樹是一種樹型結構，它的特點是每個結點至多隻有二棵子樹（即二叉樹中不存在度大於2的結點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。
★二叉樹的性質
性質一 在二叉樹的第i層上至多有2i-1個結點
性質二 深度為k的二叉樹至多有2k-1個結點（k>=1）
性質三 對任何一棵二叉樹t，如果其終端結點數為n0，度為2的結點數為n2，則n0=n2+1
性質四 具有n個結點的完全二叉樹的深度為「log2n」+1
性質五 如果對一棵有n個結點的完全二叉樹（其深度為「log2n」+1）的結點按層序編號（從第1層到第「log2n」+1層，每層從左到右），則對任一結點i（1≤i≤n），有
①如果i=1，則結點i是二叉樹的根，無雙親；如果i>1，則其雙親parent(i)是結點「i/2」
②如果2i>n，則結點n無左孩子（結點i為葉子結點）；否則其左孩子lchild(i)是結點2i
③如果2i+1>n，則結點i無右孩子，否則其右孩子rchild(i)是結點2i+1
★先序遍歷二叉樹的操作定義
若二叉樹為空，則空操作，否則
(1)訪問根結點
(2)先序遍歷左子樹
(3)先序遍歷右子樹
★中序遍歷二叉樹的操作定義
若二叉樹為空，則空操作，否則
(1)中序遍歷左子樹
(2)訪問根結點
(3)中序遍歷右子樹
★後序遍歷二叉樹的操作定義
若二叉樹為空，則空操作，否則
(1)後序遍歷左子樹
(2)後序遍歷右子樹
(3)訪問根結點
15樓：匿名使用者
k層完全二叉樹，就是前（k-1）層為滿二叉樹，第k層均為葉結點，可以不滿。所以結點與深度的關係為：
2 ^ ( k - 1 ) - 1 < n <= 2 ^ k - 1。 所以k = [ ( n + 1 ) 以 2 為底取對數，然後向上取整 ]。
16樓：it達人
結論：⌊log2k⌋+1
設一棵完全二叉樹有結點，則該完全二叉樹的深度為，有葉子結點
一杯酒蘭子 256。二叉樹 binary tree 是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為 二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹 左子樹和右子樹又同樣都是二叉樹 二叉樹 binary tree 是樹...
關於遞迴演算法求二叉樹深度演算法，關於求二叉樹深度的遞迴演算法
int height bitree t if 中的n應該是v。其思想是，一個節點的深度是他的兩個子節點中深度的最大值再加上1。這個演算法中u得到其左子數的深度，v獲得右子樹的深度。則這個節點的深度就是u和v中最大的再加上1。要想獲得樹的深度，就先獲得這個樹中根節點的兩個兒子的深度，比較兩個兒子的深度...
具有結點的二叉樹可有多少種形態，具有四個結點的二叉樹可有多少種形態
幻雪狼狐 根據 卡特蘭數 公式 f n 2 n n n 1 為階乘。所以 f 4 14。具有4個節點的二叉樹有14中形態。 設具有n個節點的二叉樹的形態有f n 種，則f 0 0，f 1 1 具有四個節點的二叉樹，包含一個根節點與3個子節點，可以分以下幾類 左子樹0個節點，右子樹3個節點，此時二叉樹...