判断一棵树是否为另一棵树的子树

题目如下：

判断一棵树是否为另一棵树的子树

思路：

（1）先构建两棵树，a树和b树，判断b树是否为a树的子树
（2）构建两个方法，一个用来判断传入的两棵树是否相同，为isSameTree；另一个用来判断b树是否为a树的子树，为isSubTree；
（3）在isSameTree中：节点输入时，如果两个节点都是空，返回true；//两者有一个为空，另一个不为空，返回false；当两者都不为空时，判断 s和t的节点值是否相同；递归调用，判断s和t的左子节点是否相同；递归调用，判断s和t的右子节点是否相同；返回三个判断执行与运算后的结果；
（4）在isSubTree中，将a树和b树的根节点传入，如果a树为空，则b树肯定不是a树的子树；如果a树不为空，判断将a树和b树根节点传入isSameTree中后返回的值，如果为true，则b树是b树是a树的子树；
（5）如果上面的判断为false，递归a树所有的节点，判断此节点作为根节点时，a树和b树是否相同，如果相同则证明b树是a树的子树，返回左右节点递归做或运算的值。因为只要找到a树中和b树相同的部分就行。

代码如下：

public class Test {
   
	TreeNode root;
	int value;
	public static void main(String[] args) {
   
		//创建树a
		TreeNode a1 = new TreeNode(10);
		TreeNode a2 = new TreeNode(9);
		TreeNode a3 = new TreeNode(8);
		TreeNode a4 = new TreeNode(7);
		TreeNode a5 = new TreeNode(6);
		TreeNode a6 = new TreeNode(5)