对称的二叉树

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

public class Solution {
    boolean same(TreeNode pLeft,TreeNode pRight){
        if(pLeft==null&&pRight==null){
            return true;
        }
        if(pLeft!=null&&pRight!=null){
            return pLeft.val==pRight.val
                    &&same(pLeft.left,pRight.right)
                    &&same(pLeft.right,pRight.left);
        }
        return false;
    }
    
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null){
            return true;
        }
        return same(pRoot.left,pRoot.right);
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对...
    Gxxx_xx阅读 761评论 1 0
  • 本文首发于我的个人博客:尾尾部落 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同...
    繁著阅读 274评论 0 1
  • 题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...
    Hammy阅读 293评论 0 0
  • 题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
    NoFacePeace阅读 254评论 0 0
  • 我很想养一只狗。猫也行。这想法想了很多年了,可是一直没有行动。 我这个人,几乎没有半点兴趣爱好。有时间了,就一个人...
    小女孩毛毛阅读 678评论 0 1

友情链接更多精彩内容