Binary Tree---Subtree

最新推荐文章于 2024-07-23 13:44:56 发布

zjj2015

最新推荐文章于 2024-07-23 13:44:56 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/zjj2015/article/details/51052037

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种高效的算法来解决二叉树子树问题，即如何判断一棵较小的二叉树是否为另一棵较大二叉树的子树。通过递归方式比较节点值并检查左右子树，该算法能够快速准确地给出答案。

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

You have two every large binary trees: T1, with millions of nodes, and T2, with hundreds of nodes. Create an algorithm to decide if T2 is a subtree of T1.

public class Solution{
  public boolean isSubtree(TreeNode t1, TreeNode t2){
    if (t2 == null) {
      return true;

    }
    if (t1 == null) {
      return false;
    }
    if (isEqual(t1,t2)) {
      return true;
    }
    if (isSubtree(t1.left, t2) || isSubtree(t1.right,t2)) {
      return true;

    }
    return false;
  }
  private boolean isEqual(TreeNode t1, TreeNode t2){
    if (t1 == null || t2 == null) {
      return t1 ==t2;
    }
    if (t1.val!=t2.val) {
      return false;
    }
    return isEqual(t1.left, t2.left) && isEqual(t1.right,t2.right);
  }
}