1樓：
從根結點(n=0)開始，每層的最大結點數是 2^n由2^n>=50 ==> n=6
所以該二叉樹最少有6層(根結點算0層，最後一層有50個結點)所以總結點數是 2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 50 = 113
2樓：n97你愛我
完全二叉樹的形式總結點最少，(2∧5)＜50＜(2∧6)，所以子結點分佈在第6；7層，設第六層n個子結點，則第七層有50-n個子結點，若第七層鋪滿，有50-n+2n=64個，其中2n是把第六層的n個子結點補充上孩子，n=14，即第六層14個葉子結點(六層是滿的，其餘結點都有孩子)，第七層36個葉子結點，所以1+2+4+8+16+32+36=99
3樓：匿名使用者
要使二叉樹總節點最少，就要以完全二叉樹的形式排列；
我們假設根節點為第一層(n=1)，所以每一層最多的節點數是2^(n-1)
當n=6時，第六層最多有32個節點
當n=7時，第七層最多有64個節點
所以說50個葉子節點，最多有7層，第七層為50個節點，其他層以公式2^(n-1)
1+2+4+8+16+32+50=113
若一棵二叉樹有11個葉子結點,則該二叉樹中度為2的結點個數是?
4樓：仙女小迷仔
節點個數是10。
1、總結點數n = n0+ n1 + n2，總結點數等於葉子結點數+度為內1的結點數+ 度為2的結點數。另外容，考慮一下二叉樹中的線，度為1的結點出去的線為1，度為2的結點線出去的為2。每個結點除根結點外都有一條線進入，所以n-1 = 2n2 + n1。
2、在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
3、二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
5樓：匿名使用者
若一棵二叉樹有11個葉子結點，則該二叉樹中度為2的結點個數是10。
n0 = n2 + 1，n0表示內葉子
容結點，n2表示度為2的結點個數。
證明方法：總結點數n = n0+ n1 + n2，總結點數等於葉子結點數+度為1的結點數+ 度為2的結點數。
每個結點除根結點外都有一條線進入，所以n-1 = 2n2 + n1.將上述兩條公式合併一下去掉n 和n1，得到 n0 = n2 + 1該題目答案是10。
6樓：小月亮
沒有絕育的必要
雄性荷爾蒙造成的麻煩絕不會少於生育，如因為爭風吃醋而大打出手、在馬路上逗留髮生車禍，情緒不穩定時攻擊其他弱小動物、因為追逐物件而走丟等。如果將它強留在屋裡，又有破壞傢俱或咬人。
設一棵完全二叉樹有100個葉子結點,則在該二叉樹中的葉子結點數為
7樓：這屆小知真不錯
如果是100個結點，如下：
設二叉樹中度為0、1、2的結點個數分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹專的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全屬二叉樹中度為1的結點個數最多1個為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個
擴充套件資料判斷一棵樹是否是完全二叉樹的思路
1、如果樹為空，則直接返回錯
2、如果樹不為空：層序遍歷二叉樹
（1）如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入佇列；
（2）如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹；
（3）如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之後的佇列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹。
8樓：匿名使用者
100個節點
一共200個指bai
針域；（每個節du點都有zhi一個dao左孩子和一個右孩子）有100-1=99個枝版（根節點頭上沒有枝）權所以一共有200-99=101個空指標域
所以有50個左、右孩子都為空的節點
即得出有50個葉子結點
9樓：匿名使用者
是100個結復
點還是100個葉子，如果
制是bai100個葉子，也就不用算了
如果是du100個結點，如下：
設二叉樹中度為zhi0、1、2的結點個數dao分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全二叉樹中度為1的結點個數最多1個
為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個
10樓：匿名使用者
書上公式：100=n=n0+n1+n2, n0=n2+1, 所以2n2+2+n1=100。
因為結點總數為100，偶數，所以 n1=1。
所以n2=50, n0=n2+1=51
已知二叉樹有50個葉子結點，且僅有一個孩子的結點數為30個 則總結點數是多少呢
11樓：假面
二叉樹有50個葉子結點，且僅有一個孩子的結點數為30個，則總結點數是129個。
根據題意計算：
n0=n2+1
n0=50
n2=49
n1=30
所以結點數129。
12樓：老馮文庫
假設ni表示二叉樹中度為i的結點的數量，n0=50，n1=30。
根據二叉樹的性質有n0=n2+1，則n2=n0-1=49。
n＝n0+n1+n2＝50+30+49＝129。
設一棵完全二叉樹共有結點，則在該二叉樹中的葉子結點數
b 350 首先你得知bai 道什麼叫完全二du叉zhi樹！完全二叉樹 complete binary tree 若設二叉樹的高度為daoh，除第內 h 層外，其它各層 1 容h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。完全二叉樹是由滿二叉樹而引出來的。...
平衡二叉樹定義,討論請問平衡二叉樹和二叉排序樹的關係
所謂平衡二叉樹是指樹中任一結點的左 右子樹高度大致相同。平衡二叉樹有很多種最著名的是由前蘇聯數學家adelse velskil和landis在1962年提出的，稱為avl樹。平衡二叉樹 avl樹 定義如下 平衡二叉樹或者是一棵空樹，或者是具有以下性質的二叉排序樹 1 它的左子樹和右子樹的高度之差絕對...
若某完全二叉樹的深度為h，則該完全二叉樹中至少有多少個結點
2 h 1 1 1 2 h 1 前 n 1 層滿，第h層只有一結點 你沒錯，錯的是印刷，2h 1 1 明顯是 2 h 1 1 若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少 深度為9。由二叉樹性質 具有n個節點的完全二叉樹的深度為 log2 內n 1 log2 500 8 8 1 9 比如 ...