专栏首页码匠的流水账leetcode树之相同的树
原创

leetcode树之相同的树

本文主要记录一下leetcode树之相同的树

题目

给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入:       1         1          / \       / \         2   3     2   3        [1,2,3],   [1,2,3]输出: true示例 2:输入:      1          1          /           \         2             2        [1,2],     [1,null,2]输出: false示例 3:输入:       1         1          / \       / \         2   1     1   2        [1,2,1],   [1,1,2]输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/same-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode() {} *     TreeNode(int val) { this.val = val; } *     TreeNode(int val, TreeNode left, TreeNode right) { *         this.val = val; *         this.left = left; *         this.right = right; *     } * } */class Solution {    public boolean isSameTree(TreeNode p, TreeNode q) {        if(p==null && q==null) {            return true;        }        if(p!=null && q!=null && p.val==q.val) {            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);        }        return false;    }}

小结

这里采用递归的思路,当p及q都为null返回true;若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.left)及isSameTree(p.right,q.right);其他情况返回false。

doc

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode树之相同的树

    这里采用递归的思路,当p及q都为null返回true;若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.le...

    codecraft
  • leetcode树之对称二叉树

    这里采用递归的方式解决,定义一个compare,然后对比left及right节点,若二者都为null返回true,若其中一个不为null或者值不相等则返回fal...

    codecraft
  • 聊聊kafka client chunkQueue 与 MaxLag值

    前面一篇文章讨论了ConsumerFetcherManager的MaxLag与ConsumerOffsetChecker的lag值的区别。但是关于MaxLag的...

    codecraft
  • leetcode树之相同的树

    这里采用递归的思路,当p及q都为null返回true;若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.le...

    codecraft
  • 牛客网-对称二叉树

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

    TrueDei
  • LeetCode 606 Construct String from Binary Tree

    给予一颗二叉树,根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号...

    一份执着✘
  • Android开发之漫漫长途 Ⅲ——Activity的显示之Window和View(2)

    该文章是一个系列文章,是本人在Android开发的漫漫长途上的一点感想和记录,我会尽量按照先易后难的顺序进行编写该系列。该系列引用了《Android开发艺术探索...

    LoveWFan
  • Android开发之漫漫长途 Ⅱ——Activity的显示之Window和View(1)

    该文章是一个系列文章,是本人在Android开发的漫漫长途上的一点感想和记录,我会尽量按照先易后难的顺序进行编写该系列。该系列引用了《Android开发艺术探索...

    LoveWFan
  • leetcode树之对称二叉树

    这里采用递归的方式解决,定义一个compare,然后对比left及right节点,若二者都为null返回true,若其中一个不为null或者值不相等则返回fal...

    codecraft
  • Rethinking ImageNet Pre-training

    这篇文章是何恺明组做的一个偏实验的工作,主要是探究ImageNet预训练的模型,在迁移到其他任务比如目标检测,分割等会不会比从头训练模型的要更好。可以总结一下就...

    BBuf

扫码关注云+社区

领取腾讯云代金券