对称的二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

分析

递归处理，判断左右节点，及左节点的右节点和右节点的左节点...

非递归也可以，可以使用栈或队列存取各级子树根节点。

实现

boolean isSymmetrical(TreeNode pRoot)
{
     if(pRoot == null) return true;
     return isSymmetrical(pRoot.left, pRoot.right);
}

private boolean isSymmetrical(TreeNode left, TreeNode right) {
        if(left == null && right == null) return true;
        if(left == null || right == null) return false;
        return left.val == right.val && isSymmetrical(left.left, right.right)
                && isSymmetrical(left.right, right.left);
}