1樓：匿名使用者
樹的度是指每個節點孩子的最大數量，而樹深度是指樹有幾層比如1| \2 3
|\ |\
4 56 7
這個樹的度是2，深度是3
2樓：小肥肥啊
一、兩者的區別在於含義不同，具體區別在於：
1、二叉樹結點的度數指該結點所含子
樹的個數。
2、二叉樹的深度是指所有結點中最深的結點所在的層數。
二、資料庫，簡而言之可視為電子化的檔案櫃——儲存電子檔案的處所，使用者可以對檔案中的資料執行新增、擷取、更新、刪除等操作。
三、所謂「資料庫」系以一定方式儲存在一起、能予多個使用者共享、具有儘可能小的冗餘度、與應用程式彼此獨立的資料集合。
二叉樹的深度和高度有什麼區別??
3樓：匿名使用者
一、概念不同
深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說，最深的葉結點的深度就是樹的深度；樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下：
深度為m的滿二叉樹有2^m-1個結點；
具有n個結點的完全二叉樹的深度為[log2n]+1.（log2n是以2為底n的對數）。
2、分析二叉樹的深度（高度）和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知，二叉樹的深度應為其左、右子樹深度的最大值加1。由此，需先分別求得左、右子樹的深度，演算法中「訪問結點」的操作為：
求得左、右子樹深度的最大值，然後加 1 。
4樓：匿名使用者
區別：深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的；而二叉樹高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。
什麼叫二叉樹的度和深度？請舉例說明
5樓：匿名使用者
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
6樓：
深度就是這個二叉樹有多少層唄 光一個根的深度就是1 多一層深度加一
二叉樹度就是2啊 度的概念就是指你這個樹設計上要求任意節點的子樹最多有多少顆
所以二叉樹度數就是2
二叉樹中的節點和度還有葉子是什麼意思
7樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是一個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
8樓：帕拉斯
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個節點。
9樓：匿名使用者
你可以這麼理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256
後序序列：3415620
中序序列：3140526
10樓：才
完全二叉樹，除了葉子結點這層外，其他層結點都是度為2的，所以這樣的樹高度應該最矮了。
11樓：烏石
如果規定一家庭最多隻能生兩孩子，那麼一個家庭的族譜，就可構成一棵二叉樹。
這家譜中的每一個人就構成了這二叉樹中的節點，每個人所擁有的子女數就是二叉樹的節點的度，即節點的分枝數。葉子就是度為0的結點。節點數就這個家譜中總的人數即二叉樹中節點的總數。
中序、前序、後序遍歷就是如何訪問這棵二叉樹中的結點的方法，要求所有的結點都要訪問到並且只訪問一次。
中序：是先訪問左子樹，再訪問根，然後訪問右子樹前序：是先訪問根，再訪問左子樹，然後訪問右子樹後序：是先訪問左子樹，再訪問右子樹，然後訪問根
12樓：匿名使用者
節點是指有出度和入度的點,樹根只有出度沒有入度,葉子只有入度沒有出度
13樓：
什麼是計算機二級中的二叉樹
二叉樹葉子節點與度為二的節點有什麼關係？ 5
14樓：匿名使用者
^用 x 代表 度為2的結點 ，y代表葉子結點 ，x+1= y
拓展資料：
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2(n+1)。深度為k的完全二叉樹，至少有2k-1個節點，至多有2k-1個節點。
15樓：默美男子
結點：指二叉樹中一個個的點，
就是下圖中的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]
16樓：_侵城
二叉樹子樹最多的節點的個數稱為二叉樹的度。度為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個節點。
17樓：匿名使用者
我們設度為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
也就是說葉子節點要比度為二的節點多一個。
18樓：
首先明白幾個概念：結點所擁有的子樹的個數稱為該結點的度(degree);樹中各結點度的最大值稱為該樹的度；稱度為m的樹為m叉樹。所以就簡單了，也就是是這顆樹每個節點最多承載2個子節點，或兩個葉子。
每多一個節點會多增加兩個葉子，但是也會佔用父節點的一個葉子空間。除根節點外。（這個話說起來有點繞，自己在紙上畫畫就明白了。
） 這樣就可以列出公式了： 葉子數=度*節點數-(節點數-1)
19樓：匿名使用者
葉子結點就是沒有孩子的結點，其度為0，度為二的結點是指有兩個子數的結點。比如一棵完全二叉樹有三層，葉子結點就是最下面那一層的結點數，沒有孩子結點，就是4，度為二的結點有3個。
英語中，英音和美音有什麼區別，請說的儘量詳細些？我發音有些混亂，怎麼樣才能快點改正好？非常感謝
發音bai的問題在這個上面很難說，因 du為你需要聽zhi才能辨別具體的，dao 舉幾個例子，hot是熱，內或者辣容的意思。美音中的o讀 a 阿，小三角那個音標 同stop。還有水這個詞water，w和a在一起多讀 阿 區別於英文的 哦，倒c那個音標 以此類推還有很多詞連音吞音，通過外文歌曲歌詞能聽...
黑金剛和橡皮樹有什麼區別，黑金剛和橡皮樹的區別
黑金剛和橡皮樹沒有區別，只是說法上的不同，指的是同一種植物，學名叫印度榕。印度榕是喬木，高達20 30米，胸徑25 40釐米 樹皮灰白色，平滑。小枝粗壯。葉厚革質，長圓形至橢圓形，全緣，表面深綠色，光亮，背面淺綠色，側脈多，不明顯，平行展出 榕果成對生於已落葉枝的葉腋，卵狀長橢圓形，黃綠色，基生苞片...
什麼叫二叉樹的度和深度？請舉例說明
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。深度就是這個二叉樹有多少層唄 光一個根的深度就是1 多一層深度加一 二叉樹度就是2啊 度的概念就是...