二叉樹的高度，深度和結點計算？1. 首先，我們聲明一個[treeheight]函數(shù)并傳遞一個[root]樹。2. 然后，我們定義左子樹和右子樹，稱為lcheight和rcheight。3. 這時，我們

二叉樹的高度，深度和結點計算？

1. 首先，我們聲明一個[treeheight]函數(shù)并傳遞一個[root]樹。

2. 然后，我們定義左子樹和右子樹，稱為lcheight和rcheight。

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

4. 此時，我們可以在這里調用左遞歸和右遞歸。

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

6. 注意，第五步的代碼與此代碼具有相同的功能。

二叉樹的深度怎么算？

計算二叉樹深度的第一步是確定節(jié)點。以下是計算二叉樹的詳細步驟：

1。樹只有一個節(jié)點，其深度為1；

2。二叉樹的根節(jié)點只有左子樹而沒有右子樹，因此可以判斷二叉樹的深度應該是其左子樹的深度加1；

3。二叉樹的根節(jié)點只有右子樹而沒有左子樹，則可以判斷二叉樹的深度應該是其右子樹的深度加1；

4。如果二叉樹的根節(jié)點既有右子樹又有左子樹，則可以判斷二叉樹的深度應該是其左子樹和右子樹的較大深度加1。

深度為K和2^K-1節(jié)點的二叉樹稱為完全二叉樹。該樹的特點是每層的節(jié)點數(shù)為最大節(jié)點數(shù)。在二叉樹中，除了最后一層，如果所有其他層都滿了，并且最后一層要么滿了，要么右邊缺少幾個連續(xù)的節(jié)點，那么二叉樹就是一個完整的二叉樹。

具有n個節(jié)點的完整二叉樹的深度是floor（log2n）1。深度為K的完全二叉樹至少有2k-1個葉節(jié)點，最多有2k-1個葉節(jié)點。