给定两个树(树A和树B),判断树B是否为树A的子树

分析：涉及到树的问题，我们很容易想到递归的思想，处理这个问题，分两步走： 第一步在树A 中找到和B 的根结点的值一样的结点R， 第二步再判断树A 中以R 为根结点的子树是不是包含和树B 一样的结构。

直接上代码：

public class IfSubTree {
	public static class BinaryTreeNode {
		int value;
		BinaryTreeNode left;
		BinaryTreeNode right;
	}
	
	
	public static boolean hasSubTree(BinaryTreeNode root1,BinaryTreeNode root2) {
		if (root1 == root2) {
			return true;
		}
		
		if(root2 == null) {
			return true;
		}
		
		if(root1 == null) {
			return false;
		}
		
		boolean result = false;
		
		if(root1.value == root2.value) {
			result = match(root1, root2);
		}
		if(result) {
			return true;
		}
		
		
		return hasSubTree(root1.left, root2) || hasSubTree(root1.right, root2);
	}
	
	/**
	 * 从树A根结点root1和树B根结点root2开始，一个一个元素进行判断，判断B是不是A的子结构
	 * @param root1
	 * @param root2
	 * @return
	 */
	public static boolean match(BinaryTreeNode root1,BinaryTreeNode root2) {
		if(root1 == root2) {
			return true;
		}
		if(root2 == null) {
			return true;
		}
		if(root1 == null) {
			return false;
		}
		
		if(root1.value == root2.value) {
			return (match(root1.left, root2.left) && match(root1.right, root2.right));
		}
		
		return false;
	}
	

}