二叉樹的高度，深度和結(jié)點計算？1.首先，我們聲明一個【TreeHeight】函數(shù)，傳遞一個【root】的樹過來。2.然后，我們定義左右子樹，名為【LCHeight】【RCHeight】。3.此時，我們

二叉樹的高度，深度和結(jié)點計算？

1.首先，我們聲明一個【TreeHeight】函數(shù)，傳遞一個【root】的樹過來。

2.然后，我們定義左右子樹，名為【LCHeight】【RCHeight】。

3.此時，我們便可以在這里進行樹是否為空的判斷，如果是空的直接退出函數(shù)。

4.這時，我們就能在這里進行進行左右遞歸的調(diào)用。

5.接下來，我們就可以在這里進行邊遞歸邊累加。

6.注意，第五步驟的代碼和此段代碼的功能的相同。

二叉樹的深度和高度有什么區(qū)別？

一、概念不同 深度是從根節(jié)點數(shù)到它的葉節(jié)點，高度是從葉節(jié)點數(shù)到它的根節(jié)點。 二叉樹的深度是指所有結(jié)點中最深的結(jié)點所在的層數(shù)。 對于整棵樹來說，最深的葉結(jié)點的深度就是樹的深度；樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。 對于樹中相同深度的每個結(jié)點來說，它們的高度不一定相同，這取決于每個結(jié)點下面的葉結(jié)點的深度。 二、定義不同 高度和深度是相反的表示，深度是從上到下數(shù)的，而高度是從下往上數(shù)。 三、計算方式不同 1、二叉樹深度算法如下： 深度為m的滿二叉樹有2^m-1個結(jié)點； 具有n個結(jié)點的完全二叉樹的深度為[log2n] 1.（log2n是以2為底n的對數(shù)）。 2、分析二叉樹的深度（高度）和它的左、右子樹深度之間的關(guān)系。從二叉樹深度的定義可知，二叉樹的深度應(yīng)為其左、右子樹深度的最大值加1。由此，需先分別求得左、右子樹的深度，算法中“訪問結(jié)點”的操作為：求得左、右子樹深度的最大值，然后加 1 。