1樓:匿名使用者
根結點為1算起,到葉結點,就是為4了。有些是根結點從0算起的,要注意看題目有沒有要求.
2樓:哪有許多名字
深是高度,從度就根節點高度為1開始,應該是5
二叉樹的深度和高度有什麼區別??
3樓:匿名使用者
一、概念不同
深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說,最深的葉結點的深度就是樹的深度;樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說,它們的高度不一定相同,這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示,深度是從上到下數的,而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下:
深度為m的滿二叉樹有2^m-1個結點;
具有n個結點的完全二叉樹的深度為[log2n]+1.(log2n是以2為底n的對數)。
2、分析二叉樹的深度(高度)和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:
求得左、右子樹深度的最大值,然後加 1 。
4樓:匿名使用者
區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
求教,樹的二叉樹的高度與深度一樣嗎?
5樓:匿名使用者
引自考研大綱解析38頁:樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的,而高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
我的理解是:非根非葉結點的深度是從根節點數到它的,高度是從葉節點數到它的。
求助:二叉樹的高度和深度有什麼區別
6樓:尋找存在狀態
不一樣,高度是指節點到樹葉(沒有子節點的節點)的距離;深度是節點到根的距離。
7樓:匿名使用者
沒有區別,叫法不一樣而已
二叉樹的深度和高度是怎麼定義的
8樓:匿名使用者
兩個定義是一樣的,如果根的層次為1,二叉樹的高度或者深度就是最多的從根開始的子樹層數
二叉樹的深度是什麼?是所有層數的和嗎?
9樓:橋梁abc也懂生活
樹的層數和深度是乙個意思.
假如樹有n層,則它的深度為n
10樓:東京蝸牛
深度和層數不是乙個概念好吧,如果層數是1表示只有根結點,此時深度為0。說層數和深度是乙個概念或者是不確定的就多去網上找找答案,或者多看書
嚴蔚敏版資料結構中二叉樹的高度和深度一樣嗎?書上沒有高度的概念呀,晚上就考試了,求高手解釋一下
11樓:匿名使用者
深度是結點的層數,有幾層深度就為幾。高度是樹枝的根數,有幾根樹枝高度就為幾。wpl用的是高度,asl用的是深度。
12樓:匿名使用者
晚上幫我考資料結構吧
只有乙個節點的二叉樹的高度( 深度)是為0還是1
13樓:匿名使用者
按照定義樹的深度和高度就是樹中最大的結點層數。只有乙個節點的二叉樹,該節點顯然是二叉樹的根,該樹的總層數為1,因此只有乙個節點的二叉樹的高度(深度)是為1。如果將該二叉樹的根節點所在的層次定義為第0層(也可以定義為第1層),則該二叉樹的高度(深度)為1,且根節點第0層。
14樓:匿名使用者
根結點如果不為空,深
度為1,如果跟結點為空,則深度是0. //求二叉樹深度 int treedepth(binarytreenode* proot)//計算二叉樹深度 { if(proot==null)//如果proot為null,則深度為0,這也是遞迴的返回條件 return 0; //如果proot不為null
vb中二叉樹問題,vb中二叉樹的度結點深度之間有什麼關係
二叉樹的bai結點一共du 有三種型別 度為2的結zhi點,度dao為1的結點,葉子結點。而三種回結點之間又存在答以下關係 不妨用n0 n1 n2分別代表葉子結點 1度的結點和2度的結點的數量 n2 1 n0 所以,總結點數m n0 n1 n2 在本題中 已經n0 70,n1 80 m 70 80 ...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...