1樓:尋找存在狀態
不一樣,高度是指節點到樹葉(沒有子節點的節點)的距離;深度是節點到根的距離。
2樓:匿名使用者
沒有區別,叫法不一樣而已
求教,樹的二叉樹的高度與深度一樣嗎?
3樓:匿名使用者
引自考研大綱解析38頁:樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的,而高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
我的理解是:非根非葉結點的深度是從根節點數到它的,高度是從葉節點數到它的。
二叉樹的深度和高度有什麼區別??
4樓:匿名使用者
一、概念不同
深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說,最深的葉結點的深度就是樹的深度;樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說,它們的高度不一定相同,這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示,深度是從上到下數的,而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下:
深度為m的滿二叉樹有2^m-1個結點;
具有n個結點的完全二叉樹的深度為[log2n]+1.(log2n是以2為底n的對數)。
2、分析二叉樹的深度(高度)和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:
求得左、右子樹深度的最大值,然後加 1 。
5樓:匿名使用者
區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
什麼叫二叉樹的度和深度?
6樓:憶安顏
二叉樹結點的度數指該結點所含子樹的個數,二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1,根結點的孩子結點所在的層數為2,以此下去。深度是指所有結點中最深的結點所在的層數。
擴充套件資料
二叉樹是一個連通的無環圖,並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後,每個頂點定義了唯一的父結點,和最多2個子結點。
然而,沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性,允許圖中有多個連通分量,這樣的結構叫做森林。
遍歷是對樹的一種最基本的運算,所謂遍歷二叉樹,就是按一定的規則和順序走遍二叉樹的所有結點,使每一個結點都被訪問一次,而且只被訪問一次。由於二叉樹是非線性結構,因此,樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
嚴蔚敏版資料結構中二叉樹的高度和深度一樣嗎?書上沒有高度的概念呀,晚上就考試了,求高手解釋一下
7樓:匿名使用者
深度是結點的層數,有幾層深度就為幾。高度是樹枝的根數,有幾根樹枝高度就為幾。wpl用的是高度,asl用的是深度。
8樓:匿名使用者
晚上幫我考資料結構吧
二叉樹的深度和高度是怎麼定義的
9樓:匿名使用者
兩個定義是一樣的,如果根的層次為1,二叉樹的高度或者深度就是最多的從根開始的子樹層數
二叉排序樹定義，二叉樹和二叉排序樹有啥區別
二叉排序樹 binary sort tree 又稱二叉查詢樹 binary search tree 亦稱二叉搜尋樹。是資料結構中的一類。在一般情況下，查詢效率比連結串列結構要高。定義一 一棵空樹，或者是具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若右子樹不空，...
深度為7的完全二叉樹中共有結點該完全二叉樹中的葉子結點有多少
這題答bai題方法有兩個公du式可用，深度為zhik的完全二叉樹最dao多有2的k次 1個結點，第k層最多內有容2的 k 1 次結點。前6層總共結點數 2 6 1 63，這裡總共有125個，所以第7層有125 63 62個。另外，第7層最多有64個，第6層32個。所以葉子結點數 第6層葉子結點 第7...
請問平衡二叉樹和二叉排序樹的關係
平衡二叉樹和二叉排序樹沒有關係,他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能,所以他的插入和刪除按排序樹的來 討論 請問 平衡二叉樹和二叉排序樹的關係 看你的插入演算法是怎樣的了,平衡二叉樹未必是二叉排序樹,比如二路堆就可以實現為平衡二叉樹,且非二叉排序樹。平衡二叉樹和二叉排序...