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

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

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

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

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

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

2. 如何判斷它是否是一個完全二叉樹

我們使用層次遍歷來判斷它是否是一個完全二叉樹。遍歷時有兩種情況

如果有一個右子樹沒有左子樹，它肯定不是一個完全二叉樹

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

以java代碼為例

二叉樹和二叉排序樹的區(qū)別在于：不同的子樹節(jié)點，不同的鍵值，不同的子樹類型。

1、 1. 二叉樹：二叉樹左/右子樹上所有節(jié)點的值可以大于、等于或小于其根節(jié)點的值。

2. 二叉排序樹：如果二叉排序樹的左/右子樹不為空，則左/右子樹上所有節(jié)點的值都小于其根節(jié)點的值。

2、二叉樹：二叉樹可以有具有相等鍵值的節(jié)點。

2. 二叉排序樹：二叉排序樹沒有具有相等鍵值的節(jié)點。

3、 1. 二叉樹：二叉樹的左右子樹也是二叉樹。

2. 二叉排序樹：二叉排序樹的左右子樹也是二叉排序樹