判断一个二叉树是不是另一个二叉树的子结构

题目：

//输入两棵二叉树A，B，
//判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

代码如下：

package NiuKe;

import java.util.TreeMap;

//输入两棵二叉树A，B，
//判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}

//{8,8,7,9,3,#,#,#,#,4,7}  {8,9,2}
public class BinaryTreeTest {
	   public static boolean HasSubtree(TreeNode root1,TreeNode root2) {
		   boolean flag=false;
		   if(root1!=null&&root2!=null){
			   if(root1.val==root2.val){
				   flag=isTree(root1,root2);
			   }
			   
			   //去左子树中寻找
			   if(!flag){
				   flag=HasSubtree(root1.left,root2);
			   }
			   
			   //去右子树中寻找
			   if(!flag){
				   flag=HasSubtree(root1.right,root2);
			   }
		   }
		   return flag;
	    }

	private static boolean isTree(TreeNode root1, TreeNode root2) {
		//循环到遍历root2为空，说明root2是root1的子结构
		if(root2==null)
			return true;
		//如果循环root1没找到前就结束，说明不是其的子结构
		if(root1==null)
			return false;
		
		//如果循环当前节点就不相同返回false
		if(root1.val!=root2.val)
			return false;
		
		//说明根节点相同了，就去左右子节点上面寻找相同否
		return isTree(root1.left,root2.left) && isTree(root1.right,root2.right);
	}
	   

	
	
}