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

class Solution{
    boolean isSymmetrical(TreeNode pRoot)
    {
        return isSymmetrical(pRoot,pRoot);
    }
    boolean isSymmetrical(TreeNode pNode1,TreeNode pNode2){
        if(pNode1==null && pNode2==null){
            return true;
        }
        if(pNode1==null || pNode2==null){
            return false;
        }
        if(pNode1.val != pNode2.val){
            return false;
        }
        return (isSymmetrical(pNode1.left,pNode2.right) && 
                isSymmetrical(pNode1.right, pNode2.left));
    }
}

 

相关文章:

  • 2021-09-19
  • 2021-10-16
  • 2021-05-31
  • 2021-12-01
  • 2021-05-24
  • 2022-12-23
猜你喜欢
  • 2021-11-24
  • 2022-02-15
  • 2021-12-25
  • 2021-11-22
  • 2022-12-23
相关资源
相似解决方案