判斷一棵二叉樹是不是鏡像對稱的二叉樹？我們先來解釋一下鏡像對稱的概念。顧名思義，就像一個人站在鏡子前面對自己。他看到的一切都是對稱的。鏡子中的倒影與真人的頭部相同，但倒影的右臂與真人的左臂相對應(yīng)，反之

判斷一棵二叉樹是不是鏡像對稱的二叉樹？

我們先來解釋一下鏡像對稱的概念。顧名思義，就像一個人站在鏡子前面對自己。他看到的一切都是對稱的。鏡子中的倒影與真人的頭部相同，但倒影的右臂與真人的左臂相對應(yīng)，反之亦然。

例如，二叉樹[1，2，2，3，4，4，3]是對稱的。

二叉樹的深度怎么算？

二叉樹的深度怎么算？

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

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

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

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

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

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

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

二叉樹結(jié)點的計算？

二叉樹葉節(jié)點數(shù)：沒有子樹的節(jié)點為葉節(jié)點。節(jié)點的階數(shù)是其子樹的數(shù)目。在二叉樹中，沒有度數(shù)大于2的節(jié)點。

計算公式：N0=N21

N0是葉節(jié)點數(shù)

N2是階數(shù)為2的節(jié)點數(shù)

N0=N21=51=6

因此，如果一棵二叉樹有5個階數(shù)為2的節(jié)點，則二叉樹中的葉節(jié)點數(shù)為6。