請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。

分析:首先判斷這棵樹是否是空樹以及是否只是根節點。若是知足則是是對稱樹。左右子樹不一樣時爲空時不是this 若是不是上述狀況,就要遞歸遍歷樹的每一個節點(左子樹中每一個節點的左孩子 = 同層右子樹中每一個節點的右孩子 && 左子樹中每一個節點的右孩子 = 同層右子樹中每一個節點的左孩子)遞歸 /*io public class TreeNode {     int val = 0;     Tre
相關文章
相關標籤/搜索