java 判断输入的是否为a_java 输入两颗二叉树A，B，判断B是不是A的子结构。

输入两颗二叉树A，B，判断B是不是A的子结构。

解题思路：

1、找到A中和B的根节点相同的节点，然后进行判断是否相同。

2、如果不同再拿A的左子树与B进行比较。

3、如果仍不同再拿A的右子树与B进行比较。

4、如果仍未找到，则A中不包含B。

判断两个根节点相同的两个树是否包含：

1、先判断B，如果B为空说明包含。

2、再判断A，如果A为空说明不包含。

3、如果A的值与B的值相同然后继续进行此判断。

public class Solution {

public boolean HasSubtree(TreeNode root1,TreeNode root2) {

boolean result=false;

if(root1!=null &&root2!=null){

if(root1.val==root2.val){

result=AhaseB(root1,root2);

}

if(result==false){

result=HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2);

}

}

return result;

}

public boolean AhaseB(TreeNode root1,TreeNode root2){

if(root2==null)

return true;

if(root1==null)

return false;

if(root1.val==root2.val){

return AhaseB(root1.left,root2.left)&& AhaseB(root1.right,root2.right);

}

return false;

}

}