1樓：匿名使用者
結點層：根結點的層定義為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
樹的深度是什麼
2樓：
結點層：根結點的層定義為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
二叉樹中,度為1的節點數與深度的關係
3樓：匿名使用者
沒有這種關係。
你可以想象一個深度為100的二叉樹，度為1的節點數也可以是11。
請採納。
4樓：≮堵晌
深度為k的二叉樹，最多有2^k-1個節點，這時的二叉樹成為滿二叉樹。
求採納為滿意回答。
5樓：匿名使用者
有這樣一道題，某二叉樹共有12個節點，其中葉子節點只有1個，問該樹深度（根節點在第一層） 由葉子節點一個，可得度為2的節點0個，則度為1的節點11個，樹的深度12
二叉樹中的度是什麼意思,葉子結點是什麼?
6樓：匿名使用者
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點：離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。
具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
7樓：匿名使用者
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 一個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
8樓：匿名使用者
可以這麼理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
二叉樹葉子節點與度為二的節點有什麼關係？ 5
9樓：匿名使用者
^用 x 代表 度為2的結點 ，y代表葉子結點 ，x+1= y
拓展資料：
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2(n+1)。深度為k的完全二叉樹，至少有2k-1個節點，至多有2k-1個節點。
10樓：默美男子
結點：指二叉樹中一個個的點，
就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256
後序序列：3415620
中序序列：3140526
結點擁有的子樹數；例如，a的度為3。
常見的資料結構包括線性表、佇列、棧、樹等。
樹是n(n>0)個結點的有限集合（換句話說，樹是由節點組成的）。當n=0時稱為空樹。在任一非空樹中：
①有且僅有一個稱為該樹之根的節點；②除根結點之外的其餘節點可分為有限個互不相干的集合，且其中每一個集合本身又是一棵樹，稱為根的子樹。這是一個遞迴定義，即在樹的定義中又用到了樹。樹的定義顯示了樹的特性，即一棵樹是由根結點和若干棵子樹構成的，而子樹又可由若干棵更小的子樹構成。
樹中的每一個結點都是該樹中某一棵子樹的根結點。
如圖 a結點的度為3，b結點的度為2，c結點的度為1，d結點的度為3e、f、g、h、i 以及j度都為0，稱為葉子結點.[1]
11樓：_侵城
二叉樹子樹最多的節點的個數稱為二叉樹的度。度為2代表著深度即該二叉樹最多有三個節點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2n+1。深度為k的完全二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。
12樓：匿名使用者
我們設度為0,1,2的節點分別為n0,n1,n2個，那麼節點總數n=n0+n1+n2，然而邊數b=n-1,並且b=n1+2*n2=n-1=n0+n1+n2-1，由此式我們可以推出n0=n2+1
也就是說葉子節點要比度為二的節點多一個。
13樓：
首先明白幾個概念：結點所擁有的子樹的個數稱為該結點的度(degree);樹中各結點度的最大值稱為該樹的度；稱度為m的樹為m叉樹。所以就簡單了，也就是是這顆樹每個節點最多承載2個子節點，或兩個葉子。
每多一個節點會多增加兩個葉子，但是也會佔用父節點的一個葉子空間。除根節點外。（這個話說起來有點繞，自己在紙上畫畫就明白了。
） 這樣就可以列出公式了： 葉子數=度*節點數-(節點數-1)
14樓：匿名使用者
葉子結點就是沒有孩子的結點，其度為0，度為二的結點是指有兩個子數的結點。比如一棵完全二叉樹有三層，葉子結點就是最下面那一層的結點數，沒有孩子結點，就是4，度為二的結點有3個。
15樓：
設葉子節點為x個，度為2的節點的個數為y，則x=y+1
16樓：bobi小橘豬
任意的二叉樹中葉子節點都比度為二的節點多一個。
假設一個二叉樹有 a個度為2的節點， b個度為1的節點， c個葉節點， 那麼這個二叉樹的邊數就是 2a + b ，由於共有a+b+c個節點，所以邊數就等於 a+b+c-1 。 所以 2a+b = a+b+c-1。
所以 a = c-1。
一顆二叉樹共有25個節點，其中5個是葉子節點，則度為1的節點數為多少？
17樓：可樂一樂
二叉樹有如下性質：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，得出：
n0 = n2 + 1。
所以本題，葉子節點5個，度為2節點則為4個，n1 = 25 - n0 - n2 = 25 - 5 -4 = 16。
就是給定目標函式之後怎麼高效學習的問題。比如cart樹的分枝和剪枝問題。
boosted tree
就是不斷的生成樹的過程，最終將這些樹組合成最終的模型。但是後一棵樹根節點的資料是真實值與前面所有的樹**的值的差異。 比如要做一個年齡**的模型，簡單起見訓練集只有4個人a,b,c,d，樹的最大深度為2。
某二叉樹共有12個結點，其中葉子結點只有一個。則該二叉樹的深度為（根節點在第一層） 10
18樓：demon陌
二叉樹的深度為12。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
12（總節點）-1（度為0）- 0（度為2）=11（度為1）。
故證明此二叉樹每層只有1個節點，總共12層。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子節點，至多有2k-1個節點。
擴充套件資料：
對一棵具有n個結點的二叉樹按層序排號，如果編號為i的結點與同樣深度的滿二叉樹編號為i結點在二叉樹
中位置完全相同，就是完全二叉樹。滿二叉樹必須是完全二叉樹，反過來不一定成立。二叉樹不是樹的一種特殊情形，儘管其與樹有許多相似之處，但樹和二叉樹有兩個主要差別：
1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；
2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
二叉樹性質：
(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，則無右孩子。
什麼是二叉樹
二叉樹也是遞迴定義的，其結點有左右子樹之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 a 2 只有一個根結點的二叉樹 b 3 右子樹為空的二叉樹 c 4 左子樹為空的二叉樹 d 5 完全二叉樹 e 注意 儘管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。參考 二叉樹就是和兩個最多隻有兩個分叉的...
C語言二叉樹遞迴演算法怎麼做？什麼是二叉樹的遞迴？
include include struct treenode typedef treenode bitree void visit treenode node 結點總數。int node bitree t return node t left node t right 1 前序。void preo...
二叉樹中的度是什麼意思,葉子結點是什麼
度分為三種 樹的深度 樹中最大的結點層 結點的度 結點子樹的個數 樹的度 樹中最大的結點度。葉子結點 離散數學中的概念。一棵樹當中沒有子結點 即度為0 的結點稱為葉子結點，簡稱 葉子 葉子是指度為0的結點，又稱為終端結點。在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 ...