知識點/資料結構：二叉樹

題目描述
請實現一個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。

思路

看鏡子，左右手比劃一下。

直接上程式碼。

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
//這個沒有用謙虛遍歷的思想
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
     if(pRoot == null){
            return true;
        }
    return isMirro(pRoot.left,pRoot.right);   
    }
    private boolean isMirro(TreeNode left,TreeNode right){
        //直接看物理結構上知否對稱
        if(left==null) return right==null;
        if(right ==null) return false;
        if(left.val!=right.val) return false;
        return  isMirro(left.right,right.left)&&isMirro(left.left,right.right);
    }
}