专栏首页desperate633LintCode 等价二叉树题目分析代码

LintCode 等价二叉树题目分析代码

题目

检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。

分析

递归判断即可,较为简单

代码

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param a, b, the root of binary trees.
     * @return true if they are identical, or false.
     */
    public boolean isIdentical(TreeNode a, TreeNode b) {
        // Write your code here
        if (a == null && b == null)
            return true;
        if (a != null && b != null) {
            return a.val == b.val && isIdentical(a.left, b.left)
                    && isIdentical(a.right, b.right);
        }
        return false;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LintCode 二叉树的最小深度题目代码

    desperate633
  • LintCode 平面列表题目分析代码

    给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 ** 注意事项 ** 如果给定的列表中的要素本身也是一个列表,...

    desperate633
  • LintCode 验证二叉查找树题目分析代码

    2 / 1 4 / 3 5 上述这棵二叉树序列化为 {2,1,4,#,#,3,5}.

    desperate633
  • 再谈Token认证,如何快速方便获取用户信息

    前面我写了一篇《Token认证,如何快速方便获取用户信息》的文章,引起了各位读者的积极参与,除了文章中我提出的三种方式,各位读者大佬们也贡献了其他多种实现方式。

    猿天地
  • Spring Cloud微服务-全栈技术与案例解析(文末送此书!)

    在Spring Cloud中我们用Hystrix来实现断路器,默认是用信号量来进行隔离的,我们可以通过配置使用线程方式隔离。

    纯洁的微笑
  • 容器网络实践

    本文通过docker的网络介绍容器网络的原理以及一些实践,通过实践一遍相信大家会对网络底层的原理有个更深的理解,最后给出对接ovs的教程,这对下一篇k...

    sealyun
  • android studio 3.6.0 绑定视图新特性的方法

    2、在你的项目里的build gradle配置以下代码,注意 是在 android { } 里面配置

    砸漏
  • 没想到 SpringBoot 能这样做全局日期格式化,有点香!

    技术部每个月都会组织一下代码走查及优化,以前是各自审查优化自己的项目,如今几位老哥的离职他们的项目就落到了我的头上。对于程序员来说最痛苦的事情就是接手别人的项目...

    macrozheng
  • 真没想到,Springboot能这样做全局日期格式化,有点香!

    最近部门几位同事受了一些委屈相继离职,共事三年临别之际颇有不舍,待一切手续办妥帖,寒暄过后送他们出公司,几个老哥临别时冲我鬼魅一笑,我顿时心里一紧有种不好的预感...

    程序员内点事
  • Etcd安全配置之Basic Auth认证

    6.为角色授权,readConf角色对/conf有只读权限,rootConf角色对/conf有读写权限

    37丫37

扫码关注云+社区

领取腾讯云代金券