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

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

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

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

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

4. 此時(shí)，我們可以在這里調(diào)用左遞歸和右遞歸。

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

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

二叉樹的深度怎么算？

二叉樹的屬性如下：1。在二叉樹的第i層上至少有2^（i-1）個(gè)節(jié)點(diǎn)。2深度為K的二叉樹最多有2^（K-1）個(gè)節(jié)點(diǎn)。三。對于任意二叉樹T，如果終端節(jié)點(diǎn)數(shù)為N0，階數(shù)為2的節(jié)點(diǎn)數(shù)為N2，則N0=N21。4具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度是[log2n]1（向下舍入）5：如果具有n個(gè)節(jié)點(diǎn)的完全二叉樹的節(jié)點(diǎn)是按順序編號的，那么對于任何節(jié)點(diǎn)i（1?i?n），都有：如果i=1，那么節(jié)點(diǎn)i是二叉樹的根，沒有父節(jié)點(diǎn)；如果i>1，那么它的父節(jié)點(diǎn)是?i/2?如果2I>N，那么節(jié)點(diǎn)i是i沒有左子節(jié)點(diǎn)；如果2I?n，則其左子節(jié)點(diǎn)為2I；如果2I 1>N，則節(jié)點(diǎn)i沒有右子節(jié)點(diǎn)；如果2I?n，則節(jié)點(diǎn)i沒有右子節(jié)點(diǎn)1?n，則其右子節(jié)點(diǎn)為2I 1二叉樹，深度算法如下：深度為m的全二叉樹有2^m-1個(gè)節(jié)點(diǎn)；具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度[log2n]1。（log2n是以2為底n的對數(shù)）