剑指offer-判断B是不是A的子结构

题目描述

<span style="color:#333333;">public class Solution001 {
boolean result=false;
</span><span style="color:#3333ff;">//先找到root1中是否有root2根节点元素相同值，相同就进入nextHasSubtree</span><span style="color:#333333;">
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
boolean result=false;
if(root1!=null&&root2!=null){
if(root1.val==root2.val){
result=nextHasSubtree(root1,root2);
}
if(!result){
result=HasSubtree(root1.left, root2);
}
if(!result){
result=HasSubtree(root1.right, root2);
}
}
return result;
}
//找到相同值，再判断后续元素的左右树是不是相同，若不相同在返回HasSubtree判断
private boolean nextHasSubtree(TreeNode root1, TreeNode root2) {
// TODO Auto-generated method stub
if(root2==null){    //这两个if判断顺序不能改变：
return true;    //因为一旦B树节点空就能判断是true
}
if(root1==null){
return false;
}
if(root1.val!=root2.val){
return false;
}
return nextHasSubtree(root1.left, root2.left)&&
nextHasSubtree(root1.right, root2.right);
}
}</span>