码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 572. 另一个树的子树(Subtree of Another Tree) 40

时间:2019-06-12 21:09:57      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:day   bad   tps   lse   problem   ref   problems   每日   other   

572. 另一个树的子树
572. Subtree of Another Tree

题目描述
给定两个非空二叉树 st,检验?s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

每日一算法2019/6/12Day 40LeetCode572. Subtree of Another Tree

示例 1:
给定的树 s:

     3
    /    4   5
  /  1   2

给定的树 t:

   4 
  /  1   2

返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。

示例 2:
给定的树 s:

     3
    /    4   5
  /  1   2
    /
   0

给定的树 t:

   4
  /  1   2

返回 false

Java 实现
TreeNode Class

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}
class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if (s == null) {
            return false;
        }
        if (isSame(s, t)) {
            return true;
        }
        return isSubtree(s.left, t) || isSubtree(s.right, t);
    }

    public boolean isSame(TreeNode s, TreeNode t) {
        if (s == null && t == null) {
            return true;
        }
        if (s == null || t == null) {
            return false;
        }
        if (s.val != t.val) {
            return false;
        }
        return isSame(s.left, t.left) && isSame(s.right, t.right);
    }
}

相似题目

参考资料

LeetCode 572. 另一个树的子树(Subtree of Another Tree) 40

标签:day   bad   tps   lse   problem   ref   problems   每日   other   

原文地址:https://www.cnblogs.com/hglibin/p/11012726.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!