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^(k-1)
所以第5層 將k=5 代入式子2^(k-1)中就有了2^(5-1)
解答可得式子得16，因為要求節點數最多所以就是16個結點
4樓：匿名使用者
第一層乙個 2^0 第二層二個 2^1 第三層四個 2^2 第n層 2^(n-1)
就是二的層數-1次方
5樓：
層 最多
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)個節點
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...
設一棵滿二叉樹共有節點,則在該滿二叉樹中的葉子節點數是多少？麻煩把解題過程告訴我謝謝
滿二叉樹共有15個節點,則在該滿二叉樹中的葉子節點數是8個。因為最底層上的結回點就是葉子結點 啊。答所以，如果滿二叉樹共有n個節點,則在該滿二叉樹中的葉子節點數是 n div 2 1 個。你從一層 二層 三層檢查後就能發現此規律的。二叉樹共有15個節點共有15 2 30個指標。除了根節點，有14個指...
建立一棵二叉樹，並對其進行遍歷（先序 中序 後序），列印輸出
只有先序遍歷，其它的可以在這個基礎上改。如果有不懂的可以hi我 include include typedef struct tnode tnode tnode tree creat tnode t return t void preorder tnode t void main 二叉樹的建立與遍歷...