LintCode 469-等价二叉树

最新推荐文章于 2024-01-15 19:24:28 发布

原创最新推荐文章于 2024-01-15 19:24:28 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

LintCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种用于判断两棵二叉树是否完全相同的算法实现。通过递归方式比较两个二叉树节点的值及左右子树是否一致，从而确定两棵树是否结构和节点值都相同。

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

 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;
       }
   }