首页 > 代码库 > 对称的二叉树

对称的二叉树

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

思路:典型递归。。。

 boolean isSymmetrical(TreeNode pRoot)
    {
       
        return is(pRoot,pRoot);
    }
    static boolean is(TreeNode r1,TreeNode r2){
         if(r1==null&&r2==null)
            return true;
        if(r1==null||r2==null)
            return false;
        if(r1.val!=r2.val)
            return false;
        
       return is(r1.left,r2.right)&&is(r1.right,r2.left);
    }

 

对称的二叉树