面试题：树的子结构

最新推荐文章于 2025-01-23 21:29:32 发布

转载最新推荐文章于 2025-01-23 21:29:32 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Aaron12/p/9533127.html

博客介绍判断A树中是否包含B树结构的思路，先在A树中找到与B树根节点值相同的节点，再判断二者结构是否相同，还给出了转载来源。

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

题目描述

思路：先在A树中先找到和B树根节点一样的值然后判断二者结构是否相同

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1!=null&&root2!=null){
            if(root1.val==root2.val)
                result=doesTree1Tree2(root1,root2);
            if(!result) {result=HasSubtree(root1.left,root2);}
            if(!result) {result=HasSubtree(root1.right,root2);}
        }
        return result;
    }
    public boolean doesTree1Tree2(TreeNode root1,TreeNode root2) {
        if(root1==null&&root2!=null) return false;
        if(root2==null) return true;
        if(root1.val!=root2.val) return false;
        return doesTree1Tree2(root1.left,root2.left)&&doesTree1Tree2(root1.right,root2.right);
    }
}