树的子结构

最新推荐文章于 2022-04-20 20:23:54 发布

smartrichard

最新推荐文章于 2022-04-20 20:23:54 发布

阅读量417

点赞数

分类专栏： java 算法剑指offer 文章标签： java 面试题

本文链接：https://blog.csdn.net/smartrichard/article/details/28286611

版权

java 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

剑指offer

19 篇文章 0 订阅

订阅专栏

剑指offer NO.18，输入树A和B，判断B是否是A的子树，用递归实现的，递归驱动函数的边界条件判断不要使用

if(root2==null)
			return true;

否则会得出错误的结果，该判断应该在isSub函数中进行，代码如下

package com.zjy.sword2offer;

public class IsSubtree {
	public boolean isSubtree(TreeNode root1, TreeNode root2){
		boolean issubtree = false;
		
		if(root1!=null && root2!=null)
		{
			if(root1.val == root2.val)
				issubtree = isSub(root1, root2);
			if(!false)
				issubtree = isSubtree(root1.left,root2);
			if(!false)
				issubtree = isSubtree(root1.right,root2);
		}
		return issubtree;
	}
	
	public boolean isSub(TreeNode root1, TreeNode root2){
		if(root2==null)
			return true;
		if(root1==null)
			return false;
		if(root1.val!=root2.val)
			return false;
		
		return isSub(root1.left,root2.left)&&isSub(root1.right,root2.right);
	}
}