LeetCode 572 Subtree of another tree

最新推荐文章于 2021-05-02 17:19:34 发布

原创最新推荐文章于 2021-05-02 17:19:34 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

370 篇文章

订阅专栏

Java

263 篇文章

订阅专栏

LeetCode Tree

37 篇文章

订阅专栏

博客围绕判断两棵二叉树的关系展开，给定两个非空二叉树 s 和 t，需判断树 t 是否为树 s 的子树，还提及判断子树与判断两树完全相同有区别，并给出了 isSubtree 函数的初步逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as a subtree of itself.
也就是说给两个树判断第二棵树是不是第一棵树的子树。

判断是不是子树就跟之前的判断两个树一否完全一样相同，但是又有一些区别区别在哪里呢？暂时想不明白

isSubtree(s, t) = isSubtree(s.left, t) || isSubtree(s.right, t)

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