1樓：末你要
結點數最多是16。這主要是因為將k=5 代入式子2^(k-1)中就有了2^(5-1)，解答可得式子得16。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
擴充套件資料：
一、二叉樹的性質
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
二、深度為5說明二叉樹有5層：
第一層——1個根結點（度為2）
第二層——2個子結點（度都為2）
第三層——4個子結點（度都為2）
第四層——要注意由於第五層一定不會全滿，所以度一定是8-1個結點，最右邊的結點只有一個度，不然就是滿二叉樹了。
三、在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
2樓：匿名使用者
在一棵二叉樹上第五層的結點數最多是16。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2^k-1個節點，至多有2^k-1個節點。
擴充套件資料
二叉樹的性質
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子；
如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
(7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
3樓：匿名使用者
最多就是指滿二叉數，所以第五層的節點就是2^(5-1)=16個節點
4樓：
第1層1個 2^0
第2層2個 2^1
第3層4個 2^2
第n層 2^(n-1)
//就是2的層數-1次方。
5樓：匿名使用者
滿二叉樹的結點最多 二叉樹的第1層只有一個根結點，所以，i=1時，2i-1=21-1=20=1成立。
假設對所有的j，1≤j 最多有2j-1=2i-2個結點。由於在二叉樹中，每個結點的度最大為2，所以可以推匯出 第 i 層最多的結點個數就是第i-1層最多結點個數的2倍，即2i-2*2=2i-1。 性質2、 深度為k的二叉樹最多有2k-1個結點（k≥1）。 為什麼在一棵二叉樹上第5層的結點數最多是16 6樓：匿名使用者 所謂二叉樹就是一個節點上可以分出2個子節點，就像三角形，父節點是三角形的頂角，而兩個子節點是兩個底角，因此，每一層最多的節點數就是上一層最多節點數*2，這樣你可以算一下，第一層是根節點，當然是1咯，第二層就是1*2=2，第三層就是2*2=4，第四層：4*2=8，第五層就是8*2=16了，希望我的講解能讓你明白。 7樓：匿名使用者 最大化當然就是滿二叉樹，第n層的節點數就是2的（n-1）次方 8樓：匿名使用者 完整的二叉樹 是2的 n-1次方 在一棵二叉樹上第五層的結點數最多是 9樓：末你要 結點數最多是16。這主要是因為將k=5 代入式子2^(k-1)中就有了2^(5-1)，解答可得式子得16。 二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。 擴充套件資料： 一、二叉樹的性質 (3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1； 二、深度為5說明二叉樹有5層： 第一層——1個根結點（度為2） 第二層——2個子結點（度都為2） 第三層——4個子結點（度都為2） 第四層——要注意由於第五層一定不會全滿，所以度一定是8-1個結點，最右邊的結點只有一個度，不然就是滿二叉樹了。 三、在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。 10樓：晴毅 在一棵二叉樹上第五層的結點數最多是16。 在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。 一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。 具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2^k-1個節點，至多有2^k-1個節點。 擴充套件資料 二叉樹的性質 (3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1； (5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係： 若i為結點編號則 如果i>1，則其父結點的編號為i/2； 如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子； 如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。 (6)給定n個節點，能構成h(n)種不同的二叉樹。h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。 (7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i 11樓：小小看電競 一棵二叉樹,如果每個結點都是是滿的,那麼會滿足2^(k-1) 所以第5層 將k=5 代入式子2^(k-1)中就有了2^(5-1) 解答可得式子得16，因為要求節點數最多所以就是16個結點 12樓：匿名使用者 第一層一個 2^0 第二層二個 2^1 第三層四個 2^2 第n層 2^(n-1) 就是二的層數-1次方 13樓： 層 最多 1. 2^0 1 2. 2^1 2 3 2^2 4 4 2^3 8 5 2^4 16 如果從第一層算起第i層最多有 max(i)=2^(i-1)個節點 在一棵二叉樹中，第5層上的結點數最多是什麼？ 14樓：冷嗜kkk鱸a攺 節點數最都為 2^（5-1）=16求採納 在一顆具有5層的滿二叉樹中，結點總數為【】 15樓：匿名使用者 結點總數與高度關係公式: n = 2^h -1 ，即2的h次-1 所以本題，結點總數 n = 2^5 -1 = 31個 完全二叉樹中第5層上最少有多少個結點 ？？最多有多少個結點？？ 16樓：假面 最少1個結點，最多有16個結點。 一棵深度為k的有n個結點的二叉樹，對樹中的結點按從上至下、從左到右的順序進行編號，如果編號為i（1≤i≤n）的結點與滿二叉樹中編號為i的結點在二叉樹中的位置相同。 如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之後的佇列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹。 17樓：匿名使用者 如果根結點的層次為1，則完全二叉樹第5層最少1個結點，最多有16個結點 在一棵二叉樹上第5層的結點數最多是多少 18樓：牢桖曼 一棵二叉樹，如果每個結點都是是滿的，那麼會滿足2^(k-1)1。 所以第5層至多有2^(5-1)=16個結點！ 希望能幫助你！ 19樓： 在二叉樹的第i層上至多有2(i-1)次方個結點（i≥1） 所以本題： 2的4次方 等於16個，第5層最多16個 根據完全二叉樹的性質，葉結點的個數應該為 結點總數 2 取上整，本題則為700 2 350，取上整還是350，所以有350個葉子節點 有350個節點,演算法是這樣的,你建個excel 二叉樹,第一層是1第二層是2,第三層是4,每一層是上一層數乘內2.1248163264128256512弄成這樣,求... 節點個數是10。1 總結點數n n0 n1 n2，總結點數等於葉子結點數 度為內1的結點數 度為2的結點數。另外容，考慮一下二叉樹中的線，度為1的結點出去的線為1，度為2的結點線出去的為2。每個結點除根結點外都有一條線進入，所以n 1 2n2 n1。2 在電腦科學中，二叉樹是每個節點最多有兩個子樹的... 叉樹有公式，即葉子節點個數等於度為2結點個數 1 n0 n2 1，所以本題度為0的結點個數是46個 若一棵二叉樹有11個葉子結點,則該二叉樹中度為2的結點個數是 二叉樹有如下性質 n0 n2 1，n0表示葉子結點，n2表示度為2的結點個數。證明方法 總結點數n n0 n1 n2，總結點數等於葉子結點...設一棵完全二叉樹共有結點，則在該二叉樹中有多少葉子結
若一棵二叉樹有葉子結點,則該二叉樹中度為2的結點個數是
若一棵二叉樹中度為1的結點個數是3，度為2的結點個數是4，則