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

二叉樹(shù)的高度，深度和結(jié)點(diǎn)計(jì)算？

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

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

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

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

5.接下來(lái)，我們就可以在這里進(jìn)行邊遞歸邊累加。

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

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

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