LintCode 469-等价二叉树

最新推荐文章于 2020-01-10 16:27:36 发布

Jason__Liang

最新推荐文章于 2020-01-10 16:27:36 发布

阅读量275

点赞数

分类专栏： LintCode 文章标签： lintcode

本文链接：https://blog.csdn.net/Jason__Liang/article/details/77138954

版权

LintCode 专栏收录该内容

64 篇文章 1 订阅

订阅专栏

本人电子系，只为一学生。心喜计算机，小编以怡情。

 public boolean isIdentical(TreeNode a, TreeNode b) {
       // Write your code here
       if(a!=null && b!=null){
           boolean m=isIdentical(a.left,b.left);
           boolean n=isIdentical(a.right,b.right);
           //后序遍历
           if(a.val!=b.val)//如果值不等，直接返回错
               return false;
           else//否则看看左右子树返回的是对是错
               return m&&n;

       }
       else if(a!=null || b!=null){
           return false;
       }
       else{
           return true;
       }
   }