剑指offer（树的子结构）

最新推荐文章于 2022-05-24 17:36:34 发布

失败的墨鱼

最新推荐文章于 2022-05-24 17:36:34 发布

阅读量85

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_41999706/article/details/89237302

版权

剑指offer 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

树的子结构

题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

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