美文网首页
100. 相同的树

100. 相同的树

作者: 雇个城管打天下 | 来源:发表于2018-04-30 16:51 被阅读77次

题目

思路

题目不难,判断两个二叉树是否相等,只需要判断三个条件:

  1. 两个根结点的val相等
  2. 两个左结点相等
  3. 两个右结点相等
    而题目所给的函数isSameTree()的作用就是判断两个结点是否相等,所以自然而然的想到了用递归来判断这两个树的左右结点是否相同。

代码如下

public class Main {
    public static void main(String[] args) {
        TreeNode t1 = new TreeNode(1);
        t1.left = new TreeNode(2);
//        t1.right = new TreeNode(2);

        TreeNode t2 = new TreeNode(1);
        t2.left = new TreeNode(2);
//        t2.right = new TreeNode(2);

        System.out.println(new Main().isSameTree(t1, t2));
    }

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true;
        else {
            if (p == null || q == null) {
                return false;
            }
            return (p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right));
        }
    }
}

相关文章

  • 100. 相同的树

    题目 思路 题目不难,判断两个二叉树是否相等,只需要判断三个条件: 两个根结点的val相等两个左结点相等两个右结点...

  • 100.相同的树

    题目给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相...

  • 100. 相同的树

    给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

  • 100. 相同的树

    文|Seraph 01 | 问题 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点...

  • 100.相同的树

    给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

  • 100. 相同的树

    一 .题目: 二 .思路: 递归保证每个结点都相同即可 三. 代码:

  • 100. 相同的树

    1.题目 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节...

  • python实现leetcode之100. 相同的树

    解题思路 左右子树递归相同,并且根节点值相同,就是相同,否则不同 100. 相同的树[https://leetco...

  • LeetCode:100. 相同的树

    问题链接 100. 相同的树[https://leetcode.cn/problems/same-tree/] 问...

  • 100. 相同的树 leetcode

网友评论

      本文标题:100. 相同的树

      本文链接:https://www.haomeiwen.com/subject/blttrftx.html