1樓：匿名使用者
不一樣的。
一顆二叉樹中所有的元素都可成為結點。
一棵樹當中沒有子結點（即度為0）的結點，稱為葉子結點，簡稱「葉子」。 葉子結點
葉子是指度為0的結點，又稱為終端結點。
」二叉樹中的度「是什麼意思？葉子結點是什麼?
2樓：匿名使用者
「二叉樹中的度「
是指樹中最大的結點度，葉子結點是終端結點，是度為 0 的結點。
二叉樹的度是指樹中所以結點的度數的最大值。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意結點的度數（結點的分支數）小於等於2 ，並且兩個子樹有左右之分，順序不可顛倒。
葉子結點就是度為0的結點，也就是沒有子結點的結點葉子。如n0表示度為0的結點數，n1表示度為1的結點，n2表示度為2的結點數。在二叉樹中：
n0=n2+1；n=n0+n1+n2（n是總結點）。
3樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是一個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
4樓：_米酒
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
【二叉樹定義】
二叉樹在圖論中是這樣定義的：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。
有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
【例題】
一棵樹度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1，則這棵樹的葉子節點個數為多少？
解：因為任一棵樹中，結點總數=度數+1，所以：
n0+4+2+1+1 = （n0*0 + 1*4 + 2*2 + 3*1 + 4*1）+1
則：n0=8
其中：n0表示葉子結點。
【如何統計葉子結點的數目】
該演算法的遞迴形式比較容易實現。
具體的**塊如下：
int leaf(bitree root)
return leaf_count;
}該演算法的**模組的獨立性算是設計的比較好的。
耦合比較底，傳入樹的樹根，返回樹的葉子節點的個數。
內聚比較高，模組中的**比較緊密。容易閱讀，易維護。
該演算法是用遞迴實現的，效率肯定不是很高。
該演算法是在對樹的後序遍歷的基礎上實現的。如果該節點的左子樹，再右子樹，最後是根節點。
二叉樹中的度是什麼意思,葉子結點是什麼?
5樓：匿名使用者
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點：離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。
具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
6樓：匿名使用者
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 一個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
7樓：匿名使用者
可以這麼理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
為什麼任意的二叉樹中葉子節點都比度為2的節點多一個呢？
8樓：匿名使用者
假設一個二叉樹有 a個度為2的節點， b個度為1的節點， c個葉節點， 則這個二叉樹的邊數是 2a + b 。 另一方面，由於共有a+b+c個節點，所以邊數等於 a+b+c-1 （這個對所有的樹都是這樣的，有定理的）。 所以 2a+b = a+b+c-1 所以 a = c-1 就是你要的結論
9樓：快樂人生
歸納法可證 ：
一個結點的二叉樹滿足命題 若深度為k的二叉樹滿足命題,則深度為k+1的二叉樹根結點的左右子樹為深度為k的二叉樹或空；
若均為深度為k的二叉樹則根結點度為2,左右子樹度為0的結點比度為2的結點多2個,整棵樹度為0的結點比度為2的結點多1個；否則根結點度為1,左右子樹度為0的結點比度為2的結點多1個,整棵樹度為0的結點比度為2的結點多1個；均滿足命題.
10樓：駒開朗常君
葉子結點的度為0（沒有孩子），結點就沒有這個限制了設二叉樹中度為0結點個數為n0，度為1的結點，度為2結點個數為n2有n0=n2+
1，於是n0=7
+1=8
因此二叉樹中結點個數為n0+n1
+n2=8
+10+7=25
二叉樹的深度是什麼意思？比如一個小題目，葉子節點(度為0)有1個，度為1的節點有11個，度為2的節
11樓：匿名使用者
結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推；
樹的深度：樹中最大的結點層。
如 o 深度為2
/ \
o o
關於 葉子節點(度為0)有1個，度為1的節點有11個，度為2的節點為0，怎麼知道該二叉樹的深度為12？
這裡葉子節點只有一個，其他的為度為1的結點，該二叉樹每層只有1個結點，如下面二叉樹o\
o\o/
o\o/
o/o/
o/o\
o\o\
o總共12層，所以深度為12
已經二叉樹有葉子結點，則該二叉樹的總結點至少是
從根結點 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 5 50 2 6 所以子結點分佈在第6 7層，設第六層n...
一顆二叉樹共有結點，其中是葉子結點，則度為1的結點數為多少
度為2的結點數 葉子結點數 1 4 則度為1的結點數 25 4 5 17 一顆二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為多少 二叉樹有如下性質 n0 n2 1 即葉子節點個數等於度為2節點個數 1所以本題，葉子節點為5個，度為2的節點為5 1 4個度為1的節點數 總節點 度為2節點...
在深度為7的滿二叉樹中，葉子結點的個數為多少？怎麼算？？解
葉子節點通俗的說就是二叉樹節點中沒有孩子的部分，也就是二叉樹中最後一層節點被稱為葉子節點。2 7 1 2 6 64 你這要多看看書的抄相應部分了。這個你可以自己推出來，這就是倍數關係，1個根節點有兩個子節點，這兩個子節點各個都有2子節點，就是4個了，以此類推了。深度為7的滿二叉樹應該就是2的6次方個...