1樓：匿名使用者
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點：離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。
具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
2樓：匿名使用者
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 一個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
3樓：匿名使用者
可以這麼理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
」二叉樹中的度「是什麼意思？葉子結點是什麼?
4樓：匿名使用者
「二叉樹中的度「
是指樹中最大的結點度，葉子結點是終端結點，是度為 0 的結點。
二叉樹的度是指樹中所以結點的度數的最大值。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意結點的度數（結點的分支數）小於等於2 ，並且兩個子樹有左右之分，順序不可顛倒。
葉子結點就是度為0的結點，也就是沒有子結點的結點葉子。如n0表示度為0的結點數，n1表示度為1的結點，n2表示度為2的結點數。在二叉樹中：
n0=n2+1；n=n0+n1+n2（n是總結點）。
5樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是一個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
二叉樹中的節點和度還有葉子是什麼意思
6樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是一個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
7樓：帕拉斯
1、節點:
二叉樹中每個元素都稱為節點。
2、度:
二叉樹的度代表某個節點的孩子或者說直接後繼的個數，1度是隻有一個孩子或者說單子樹。2度是兩個孩子或者說左右子樹都有的二叉樹最大度為2。
3、葉子:
葉子是葉子節點的簡稱。葉子也就是leaf指在網路結構中某些計算機，它們從比較靠近中心的計算機處接收訊號，而不把訊號傳送至較遠的計算機。葉子節點就是樹中最底段的節點，葉子節點沒有子節點。
格式化葉子節點的結構比中間節點的結構稍微複雜一點。為了能夠在一個格式化葉子節點中儲存多個條目。
擴充套件資料
二叉樹：
1、在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
2、一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個節點，至多有2k-1個節點。
8樓：匿名使用者
你可以這麼理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256
後序序列：3415620
中序序列：3140526
9樓：才
完全二叉樹，除了葉子結點這層外，其他層結點都是度為2的，所以這樣的樹高度應該最矮了。
10樓：烏石
如果規定一家庭最多隻能生兩孩子，那麼一個家庭的族譜，就可構成一棵二叉樹。
這家譜中的每一個人就構成了這二叉樹中的節點，每個人所擁有的子女數就是二叉樹的節點的度，即節點的分枝數。葉子就是度為0的結點。節點數就這個家譜中總的人數即二叉樹中節點的總數。
中序、前序、後序遍歷就是如何訪問這棵二叉樹中的結點的方法，要求所有的結點都要訪問到並且只訪問一次。
中序：是先訪問左子樹，再訪問根，然後訪問右子樹前序：是先訪問根，再訪問左子樹，然後訪問右子樹後序：是先訪問左子樹，再訪問右子樹，然後訪問根
11樓：匿名使用者
節點是指有出度和入度的點,樹根只有出度沒有入度,葉子只有入度沒有出度
12樓：
什麼是計算機二級中的二叉樹
在任意一棵二叉樹中，度為0的結點（即葉子結點）總是比度為2的結點多一個？如何理解？
13樓：river丶
感謝前面2023年匿名回答的那位老兄，方才我也在這裡捉摸不定。這裡應該這麼理解，任何一棵二叉樹中，葉子節點的總個數總是比度為2的節點的總個數多一個。 以上。
14樓：檸檬
你先畫一個最簡單的二叉樹，a為根結點，bc為子結點。好了現在來分析。度為0的結點是不是bc，也就是葉子結點。度為2的結點，是不是a。a的度為2嘛。懂？
15樓：果斷陳奕迅
剛剛理解這句話 所以說說僅自己理解 謝各位大佬多指教
首先除了空的 度為零的節點就是葉子節點 在二叉樹中 葉子節點總是比度為2的節點多一個 目前只知道這些 為什麼這樣不知道 也希望能幫到你吧
16樓：匿名使用者
我說說我的理解哈
bai度為零du的結點，即d、e、f三個結點zhi嘛。度為dao2的結點回有a、b兩個結點。所以說度為答0的結點（即葉子結點）總是比度為2的結點多一個。
設葉子的結點數是n0，度為1的結點數是n1,度為2的結點數是n2,則結點數是n0+n1+n2;其次，所有結點也等於度為1結點數(即n1)與度為2結點數（即n2）的2倍再加1(這個是樹的性質，即樹中結點數等於所有節點的度數加1)。即n0+n1+n2=n1+2n2+1.解得n0=n2+1.
再解釋為什麼是2倍呢？為什麼加1？拿樹中根節點（即a）來說，必有度數等於它下面的結點數，即b、c兩結點。
而n2指的是度為2結點的個數，現在需要的是它的度數，即2n2.再考慮所有節點後，再算上根結點本身，所以再加1.
二叉樹的深度是什麼意思？比如一個小題目，葉子節點(度為0)有1個，度為1的節點有11個，度為2的節
17樓：匿名使用者
結點層：根結點的層定義為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
在vb程式設計中，詳細解釋一下什麼是二叉樹，葉子結點，度的含義和關係。
18樓：匿名使用者
二叉樹是一類非常重要的樹形結構,它可以遞迴地定義如下: 二叉樹t是有限個結點的,它或者是空集,或者由一個根結點u以及分別稱為左子樹和右子樹的兩棵互不相交的二叉樹u(1)和u(2)組成。
結點的孩子結點個數即為該結點的度.
度為0的結點叫葉子結點.
處在樹的最頂端(沒有雙親)的結點叫根結點.
19樓：匿名使用者
同意樓上，二叉樹，一種資料型別，看看你的資源管理器就明白了，資源管理器的資料夾相當於二叉樹的葉子，可以的加號相當於節點，度就是從根目錄到目標資料夾經過的加號的個數相當於度c:|
+——windows
|+——+user
...|
...+desktop
那麼desktop的度就是4，並且是葉子，windows，user為節點。
二叉樹，顧名思義，只能分兩個叉，一個叉表示和自身同級的資料夾，另一個表示包含的資料夾
一般左分叉為自身同級的資料夾，右為包含的資料夾
二叉樹的基本概念及性質是什麼？？什麼叫葉子結點？？什麼叫度為一的結點？？
20樓：匿名使用者
樹是n個結點的抄
有限集。當n等於襲0時，是空樹（有bai的書中du定義，要求zhin大於0）；當n等於1時，是隻
dao有一個根結點的樹；當n大於1時，除根結點的其餘結點又可以分為多個互補相交的有限集，這些集合又是一棵樹，並稱為根的子樹。二叉樹是樹的一種，是指每個結點至多隻有兩棵子樹的樹。（也就是每個結點可以有兩個子結點，可以有一個子結點，也可以沒有子結點）其中沒有子結點的結點就是葉子結點！
如果只看概念不好理解的話，就利用圖理解一下，就好理解多了。如果再想理解深一點的知識可以看一下嚴蔚敏編的資料結構書。
若二叉樹有葉子結點,度為1的結點,則共有幾個結點
二叉樹有如下性質 n0 n2 1，即葉子節點等於度為2節點個數加1 證 結點總數n n0 n1 n2。設b為分支版總數，因為除根節權點外，其餘結點都有一個分支進入，所以n b 1。又因為分支是由度為1或2的結點射出，所以b n1 2n2。綜上 n n0 n1 n2 b 1 n1 2n2 1，得出 n...
二叉樹中結點總數為1024,葉結點數為,度為1和度為2的結點數為多少
設二叉樹中度為2結點個數n2，度為1結點個數n1，葉子結點個數n0，按照二叉樹的性質 n2 n0 1，因此度為2結點數為465 1 464 所以度為1結點個數為1024 465 464 95 度為2的結點數 葉結點數 1 464 度為1的結點數 結點總數 度為2的結點數 葉結點數 1024 465 ...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...