1樓：匿名使用者
引自考研大綱解析38頁：樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的，而高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。
我的理解是：非根非葉結點的深度是從根節點數到它的，高度是從葉節點數到它的。
二叉樹的深度和高度有什麼區別??
2樓：匿名使用者
一、概念不同
深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說，最深的葉結點的深度就是樹的深度；樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下：
深度為m的滿二叉樹有2^m-1個結點；
具有n個結點的完全二叉樹的深度為[log2n]+1.（log2n是以2為底n的對數）。
2、分析二叉樹的深度（高度）和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知，二叉樹的深度應為其左、右子樹深度的最大值加1。由此，需先分別求得左、右子樹的深度，演算法中「訪問結點」的操作為：
求得左、右子樹深度的最大值，然後加 1 。
3樓：匿名使用者
區別：深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的；而二叉樹高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。
只有一個節點的二叉樹的高度（ 深度）是為0還是1
4樓：匿名使用者
按照定義樹的深度和高度就是樹中最大的結點層數。只有一個節點的二叉樹，該節點顯然是二叉樹的根，該樹的總層數為1，因此只有一個節點的二叉樹的高度（深度）是為1。如果將該二叉樹的根節點所在的層次定義為第0層（也可以定義為第1層），則該二叉樹的高度（深度）為1，且根節點第0層。
5樓：匿名使用者
根結點如果不為空，深
度為1，如果跟結點為空，則深度是0. //求二叉樹深度 int treedepth(binarytreenode* proot)//計算二叉樹深度 { if(proot==null)//如果proot為null，則深度為0，這也是遞迴的返回條件 return 0; //如果proot不為null
樹的深度是什麼
6樓：
結點層：根結點的層定義為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
若某完全二叉樹的深度為h，則該完全二叉樹中至少有多少個結點
2 h 1 1 1 2 h 1 前 n 1 層滿，第h層只有一結點 你沒錯，錯的是印刷，2h 1 1 明顯是 2 h 1 1 若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少 深度為9。由二叉樹性質 具有n個節點的完全二叉樹的深度為 log2 內n 1 log2 500 8 8 1 9 比如 ...
物理學裡的深度，高度有什麼區別,二叉樹的深度和高度有什麼區別
物理學裡的深度 高度與生活中的常識相似。深度，液麵以下，某點到液麵的距離。高度，地面 零參考面 以上，某點到零參考面的距離。二叉樹的深度和高度有什麼區別?一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉...
一棵樹轉換成二叉樹後，這棵二叉樹的根結點一定沒有
根結點一定沒有右子樹，因為右邊的是兄弟，而一棵樹中的根是沒有兄弟的，除非是在森林中 將一棵樹轉換為二叉樹後，為什麼根節點沒有右子樹 樹轉化為二叉樹時結點 左子樹是原來的孩子結點，右子樹是原來的兄內弟結點。即取根容節點左孩子向右連線他的兄弟結點 在同一層次的節點，原來互不相連 並把它的子樹，而把除左孩...