版权声明:本文自由转载,转载请注明出处。 https://blog.csdn.net/qq_38071429/article/details/84538167
十天没更新了...
public class Solution {
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
boolean boo = false;
//当Tree1和Tree2都不为空的时候,才进行比较。否则直接返回false
if(root1!=null&&root2!=null){
//找到了对应Tree2的根节点的点,再进入booTree函数去判断是否完整包含Tree2
if(root1.val==root2.val) boo = booTree(root1,root2);
//如果找不到,那么就再去root的左儿子当作起点,去判断是否包含Tree2
if(!boo) boo = HasSubtree(root1.left,root2);
//如果还找不到,那么就再去root的右儿子当作起点,去判断是否包含Tree2
if(!boo) boo = HasSubtree(root1.right,root2);
}
//任意一棵树为空或者两树均为空,根据题意返回false
return boo;
}
public boolean booTree(TreeNode r1,TreeNode r2){
//如果Tree2已经遍历完了都能对应的上,返回true
if(r2==null) return true;
//如果Tree2还没有遍历完,Tree1却遍历完了,或者Tree2中有一个点没有对应上,返回false
if(r1==null||r1.val!=r2.val) return false;
//如果根节点对应的上,那么就分别去子节点里面匹配
return booTree(r1.left,r2.left)&&booTree(r1.right,r2.right);
}
}
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/