判断树是否为二叉树的子树

给定的结构是HasSubtree(root1,root2)

即判断root1做根的树中是否含有root2节点做根的树。

二叉树的问题基本可以确定是用递归了，肯定是先递归遍历前者找到与右边树的根相等的节点，然后再判断对应子树。

即遍历前树，找到一个节点和root2相等，那么就把其作为根的子树列为考虑对象，接下来用另一个方法判断是不是。是就直接结束了，不是还要继续向下找下一个考虑对象而这里很显然用递归就可以了，这个节点不是，就去找其左右子树即可。

public boolean HasSubtree(TreeNode root1,TreeNode root2){
boolean result = false;
if(root1!=null && root2!=null){
if(root1.val == root2.val){
if(IsSubTree(root1,root2)){
result = true;
}
else{
result = HasSubtree(root1.left,root2) || HasSubtree(root1.right,