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個。
2樓：融樂翠祖
b：350
首先你得知道什麼叫完全二叉樹！
完全二叉樹(complete
binary
tree)
若設二叉樹的高度為h，除第
h層外，其它各層
(1～h-1)
的結點數都達到最大個數，第
h層所有的節點都連續集中在最左邊，這就是完全二叉樹。
完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
做這種題目你要知道二叉樹的兩個特點！第k層的節點個數最多2^(k-1)個，高度為k層的二叉樹，最多2^k-1個節點！
則在本題目中，共699個節點，因為是完全二叉樹，2^10-1>699>2^9-1，所以高度為10，可以確定1到9層全滿，節點總算為511，剩下的188個肯定為葉子節點！第10層上的188個節點掛在第九層的188/2=94個節點上，則第九層剩下的2^（9-1）-94=162個也為葉子節點，最後總共188+162=350個葉子節點！
高度為h的完全二叉樹最少有多少個結點？
3樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
4樓：言甘沐沐
當最後一層只有一個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後一個即總數為：(2^h-1)-1+1 ==2^h-1個！
5樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
資料結構，深度為k的完全二叉樹中最少有多少個結點？
6樓：
資料結構，深度為k的完全二叉樹中最少有［2＾（k－1］）個結點。
資料結構深度為k的完全二叉樹，高度為k＋1，也就是說有k＋1層。
包含一個資料元素及若干指向子樹分支的資訊的存在稱之為結點，且只有度為0的結點和度為2的結點，並且度為0的結點在同一層上的二叉樹稱為滿二叉樹，則二叉樹的前k層為滿二叉樹，共有［2＾（k－1］）個結點。
7樓：僑紫文
深度為k，則高度為k+1，即共k+1層，前k層為滿2叉樹，共有2的k次方-1，
k+1層最少為2的k次方
8樓：匿名使用者
2的k-1次方個結點
高度為k(k大於等於2)的完全二叉樹至少有多少個葉子結點
9樓：
滿二叉樹的葉子結點個數是2^(k-1)，即2的(k-1)次個。如3層有4個葉子結點。
高度為k的完全二叉樹，k-1層的結點個數是2^(k-2)個，第k層至少有一個結點，所以至少應該有2^(k-2)個。
深度為7的完全二叉樹中共有125個節點,則該完全2叉樹中的葉子節點數為多少？
10樓：
這題答題方法有兩個公式可用，深度為k的完全二叉樹最多有2的k次 - 1個結點，第k層最多有2的(k-1)次結點。
前6層總共結點數 = 2^6 -1 = 63，這裡總共有125個，所以第7層有125 - 63 = 62個。
另外，第7層最多有64個，第6層32個。
所以葉子結點數 = 第6層葉子結點（第7層62個結點需要31個結點發出左右子樹，只有一個結點沒有左右孩子） + 第7層葉子結點（該層所有結點為葉子結點）
= 1 + 62 = 63
c++:深度為k的二叉樹至少有（ ）個結點，至多有（ ）個結點；深度為k的完全二叉樹，最少有
11樓：聽不清啊
深度為k的二叉樹至少有（k）個結點，-------- 一條「鏈條」
至多有（2^k-1）個結點；－－－－－－ 滿二叉樹深度為k的完全二叉樹，最少有 2^(k-1)+1）個結點，--------比深度為k-1的滿二叉樹多一層，且在底層的最左端有一個結點
最多有（2^k-1 ）個結點。－－－－－－ 滿二叉樹
12樓：在晴天的雨傘
至少有2的（k-1）次方個節點
最多有（2的k次方）-1個節點
看一下下面的知識：
一棵深度為k且有2的k次方減1個結點的二叉樹稱為滿二叉樹.
深度為k的,有n個結點的二叉樹,當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應,稱之為完全二叉樹.
0 0 0
/ \ / \ / \
0 0 0 0 0 0
/ \ / \ / / \
0 0 0 0 0 0 0
(1) (2) (3)
1是滿二叉樹,也是完全二叉樹.
2是完全二叉樹.
3非完全二叉樹.
簡單的講,將節點按層次從1-n編號：
1/ \
2 3/ \ / \
4 5 6 7
... ... ... ...
缺少的節點只能是大號的,
即：如果n號節點存在,則1到n-1號節點必定存在,同樣,若n號節點不存在,則n+1號及更大號的節點也必定不存在
深度為k的完全二叉樹至少有_______個結點，至多有____個結點。為什麼
13樓：匿名使用者
至少有2的（k-1）次方個節點
最多有（2的k次方）-1個節點
看一下下面的知識：
一棵深度為k且有2的k次方減1個結點的二叉樹稱為滿二叉樹。
深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應，稱之為完全二叉樹。
0 0 0
/ \ / \ / \
0 0 0 0 0 0
/ \ / \ / / \
0 0 0 0 0 0 0
(1) (2) (3)
1是滿二叉樹，也是完全二叉樹。
2是完全二叉樹。
3非完全二叉樹。
簡單的講，將節點按層次從1-n編號：
1/ \
2 3
/ \ / \
4 5 6 7
... ... ... ...
缺少的節點只能是大號的，
即：如果n號節點存在，則1到n-1號節點必定存在，
同樣，若n號節點不存在，則n+1號及更大號的節點也必定不存在
14樓：匿名使用者
至少有有k個結點，也就是每棵樹只有一個子樹；
最多有（2的k次方-1）個結點，也就是滿二叉樹。
深度為k的完全二叉樹至少有 ( ) 個結點,至多有 ( ) 個結點
15樓：桖卉
至少有2的（k-1）次方個節點
最多有（2的k次方）-1個節點
看一下下面的知識：
一棵深度為k且有2的k次方減1個結點的二叉樹稱為滿二叉樹。
深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應，稱之為完全二叉樹。
0 0 0
/ \ / \ / \
0 0 0 0 0 0
/ \ / \ / / \
0 0 0 0 0 0 0
(1) (2) (3)
1是滿二叉樹，也是完全二叉樹。
2是完全二叉樹。
3非完全二叉樹。
簡單的講，將節點按層次從1-n編號：
1/ \
2 3
/ \ / \
4 5 6 7
... ... ... ...
缺少的節點只能是大號的，
即：如果n號節點存在，則1到n-1號節點必定存在，
同樣，若n號節點不存在，則n+1號及更大號的節點也必定不存在
n個結點的二叉樹,已知葉子結點個數為n0,則該樹度數1的結點個數若此樹是深度為k的完全二叉樹,則n的最小值
16樓：匿名使用者
1、設度為1結點個數n1，度為2結點個數n2，於是n0 + n1 + n2 = n
按照二叉樹的性質，n2 = n0 -1，可以得到2n0 + n1 - 1 = n，於是n1 = n - 2n0 + 1
2、設二叉樹根的深度（層次）為1，則深度為k的完全二叉樹最少有2^(k-1)（也就是2的k-1次方）個結點，這就是n的最小值
深度為7的完全二叉樹中共有結點該完全二叉樹中的葉子結點有多少
這題答bai題方法有兩個公du式可用，深度為zhik的完全二叉樹最dao多有2的k次 1個結點，第k層最多內有容2的 k 1 次結點。前6層總共結點數 2 6 1 63，這裡總共有125個，所以第7層有125 63 62個。另外，第7層最多有64個，第6層32個。所以葉子結點數 第6層葉子結點 第7...
怎麼判斷一棵二叉樹是否是完全二叉樹呢
給你講講方法吧，實現就自己寫了。完全二叉樹 plete binary tree 若設二叉樹的高度為h，除第 h 層外，其它各層 1 h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。判斷很簡單，廣度優先搜尋整個二叉樹，一旦找一個不含有子節點或者只含有一個左子節...
若一棵二叉樹有葉子結點,則該二叉樹中度為2的結點個數是
節點個數是10。1 總結點數n n0 n1 n2，總結點數等於葉子結點數 度為內1的結點數 度為2的結點數。另外容，考慮一下二叉樹中的線，度為1的結點出去的線為1，度為2的結點線出去的為2。每個結點除根結點外都有一條線進入，所以n 1 2n2 n1。2 在電腦科學中，二叉樹是每個節點最多有兩個子樹的...