子树判断问题（百度笔试题）

问题描述：给定两个二叉树的根节点，判断第二树是否是第一个树的子树，如果是返回1，否则返回0.

分析：这个是百度的一道笔试题目，属于经典的数据结构问题，子树判断问题，针对这个问题可以采用递归的方法判断，

         拿第二个树的每个节点去和第一个树做匹配，如果某个节点匹配成功，就接着往下匹配，否则重新从第二个树的的根节点开始。

         针对这个问题，我写出了一个Java接口类供读者参考，读者直接调用即可。具体代码如下：

public class SubBinaryTree {

	public static int isSubTree(TNode root1,TNode root2){          
		int f=0;
		boolean r=isPartTree(root1, root2);
		if(r==false)f=-1;                                     //非子树返回-1
		else {
			f=1;                                          //子树返回1
		}
		return f;
	}
	public static boolean isPartTree(TNode root1,TNode root2){
		boolean f=false;
		if(root1!=null&&root2!=null){
			if(root1.value==root2.value)                  //判断根节点
				f=isPart(root1, root2);
			if(!f)
				f=isPartTree(root1.left, root2);      //判断左匹配
			if(!f)
				f=isPartTree(root1.right, root2);     //判断右匹配
		}
		
		return f;
	}
	
	public static boolean isPart(TNode root1,TNode root2){        //递归判断调用
		if(root2==null)
			return true;
		if(root1==null)
			return false;
		if(root1.value!=root2.value)
			return false;
		return isPart(root1.left, root2.left)&&isPart(root1.right, root2.right);
	}
}