將根樹進行拆分遍歷，左子樹的右節點要與右子樹的左節點相等。

下面是遞迴的做法：

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)return true;
        return check(root.left,root.right);
    }
    public boolean check(TreeNode rootLeft,TreeNode rootRight){
        if(rootLeft==null&&rootRight==null)return true;
        if(rootLeft==null||rootRight==null)return false;
        //比較相同位置的值是否相等
        if(rootLeft.val!=rootRight.val)return false;
        //傳入左子樹的左節點，右子樹的右節點
        if(!check(rootLeft.left,rootRight.right))return false;
        //傳入左子樹的右節點，右子樹的左節點
        if(!check(rootLeft.right,rootRight.left))return false;  
        return true;
    }  
}
 

題目來源：leetcode.com