判断子树

最新推荐文章于 2022-07-22 15:04:17 发布

青峰祭坛

最新推荐文章于 2022-07-22 15:04:17 发布

阅读量549

点赞数 1

分类专栏：数据结构 tree 文章标签： java 数据结构

本文链接：https://blog.csdn.net/u014470581/article/details/50589109

版权

数据结构同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

tree

1 篇文章 0 订阅

订阅专栏

1.判断两颗树相等

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

2、判断子树

	public boolean isSubtree(TreeNode T1,TreeNode T2){
		if(T2 == null){
	        return true;
	    }
	    if(T1 == null && T2 != null){
	        return false;
	    }
		if(isEqual(T1,T2)){
			return true;
		}
		if(T1.left != null){
			boolean left = isSubtree(T1.left,T2);
			if(left) {
				return true;
			}
		}
		if(T1.right != null){

			boolean right = isSubtree(T1.right,T2);
			if(right){
				return true;
			}
		}
		return false;
	}