二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別

1樓：匿名使用者

一、概念不同

深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。

二叉樹的深度是指所有結點中最深的結點所在的層數。

對於整棵樹來說，最深的葉結點的深度就是樹的深度；樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。

對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉結點的深度。

二、定義不同

高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。

三、計算方式不同

1、二叉樹深度演算法如下：

深度為m的滿二叉樹有2^m-1個結點；

具有n個結點的完全二叉樹的深度為[log2n]+1.（log2n是以2為底n的對數）。

2、分析二叉樹的深度（高度）和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知，二叉樹的深度應為其左、右子樹深度的最大值加1。由此，需先分別求得左、右子樹的深度，演算法中「訪問結點」的操作為：

求得左、右子樹深度的最大值，然後加 1 。

2樓：匿名使用者

區別：深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。

二叉樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的；而二叉樹高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。

求助：二叉樹的高度和深度有什麼區別

3樓：尋找存在狀態

不一樣，高度是指節點到樹葉（沒有子節點的節點）的距離；深度是節點到根的距離。

4樓：匿名使用者

沒有區別，叫法不一樣而已

求教，樹的二叉樹的高度與深度一樣嗎？

5樓：匿名使用者

引自考研大綱解析38頁：樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的，而高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。

我的理解是：非根非葉結點的深度是從根節點數到它的，高度是從葉節點數到它的。

二叉樹的深度和高度是怎麼定義的

6樓：匿名使用者

兩個定義是一樣的，如果根的層次為1，二叉樹的高度或者深度就是最多的從根開始的子樹層數

什麼叫二叉樹的度和深度？

7樓：憶安顏

二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。

二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。

擴充套件資料

二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。

然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。

遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。