判斷一棵二叉樹是不是鏡像對稱的二叉樹？在這里先解釋一下鏡像對稱的概念，顧名思義，就像人站在鏡子前面面對自己一樣，看到的一切都是對稱的。鏡中的反射與現(xiàn)實中的人具有相同的頭部，但反射的右臂對應(yīng)于人的左臂，

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

在這里先解釋一下鏡像對稱的概念，顧名思義，就像人站在鏡子前面面對自己一樣，看到的一切都是對稱的。鏡中的反射與現(xiàn)實中的人具有相同的頭部，但反射的右臂對應(yīng)于人的左臂，反之亦然。

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

如何判斷二叉樹是否為完全二叉樹？

1、首先明白什么是完全二叉樹，完全二叉樹是由滿二叉樹引出來的。一顆完全二叉樹的倒數(shù)第二層肯定是滿二叉樹，最后一層可以不是滿的，但是葉子節(jié)點都是靠左連續(xù)的。

2、怎么判斷是否是完全二叉樹

我們采用層級遍歷來判斷是否是完全二叉樹，在遍歷的時候分兩種情況

• 如果有右孩子沒有左孩子，肯定不是完全二叉樹

• 如果有個節(jié)點不是不是左右孩子都全，那么后續(xù)的節(jié)點肯定是葉子節(jié)點，如果不是葉子節(jié)點那么肯定不是完全二叉樹

Java代碼為例

定義樹節(jié)點：

核心邏輯

驗證