剑指offer-判断树是否对称

分析

1. 若根节点为空，返回TRUE；
2. 不为空，递归判断左右两颗子树是否对称，即左子树的左孩子==右子树的右孩子 && 左子树的右孩子==右子树的左孩子。
3. 递归判断函数中，注意递归出口。

代码

public class Solution {    boolean isSymmetrical(TreeNode pRoot)    {        if(pRoot == null) return true;        return isSym(pRoot.left, pRoot.right);    }    boolean isSym(TreeNode root1, TreeNode root2){        // Take care !!!        if(root1 == null && root2 == null){            return true;           }else if(root1 == null || root2 == null){            return false;        }else if(root1.val == root2.val){            return isSym(root1.left, root2.right) && isSym(root1.right, root2.left);        }else{            return false;        }    }}