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

判斷一棵二叉樹(shù)是不是鏡像對(duì)稱的二叉樹(shù)？

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

例如，二叉樹(shù)[1，2，2，3，4，4，3]是對(duì)稱的。

如何判斷二叉樹(shù)是否為完全二叉樹(shù)？

1. 首先，了解什么是完整的二叉樹(shù)。完全二叉樹(shù)是從完全二叉樹(shù)派生出來(lái)的。完全二叉樹(shù)的倒數(shù)第二層必須是完全二叉樹(shù)，最后一層可能不是完全二叉樹(shù)，但是葉節(jié)點(diǎn)是連續(xù)的。

2. 如何判斷它是否是一個(gè)完全二叉樹(shù)

我們使用層次遍歷來(lái)判斷它是否是一個(gè)完全二叉樹(shù)。遍歷時(shí)有兩種情況

如果有一個(gè)右子樹(shù)沒(méi)有左子樹(shù)，它肯定不是一個(gè)完全二叉樹(shù)

如果有一個(gè)節(jié)點(diǎn)不是所有的左子樹(shù)和右子樹(shù)，那么后面的節(jié)點(diǎn)必須是一個(gè)葉節(jié)點(diǎn)。如果它不是一個(gè)葉子節(jié)點(diǎn)，它肯定不是一個(gè)完整的二叉樹(shù)