给定的结构是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,root2); } } else{ result = HasSubtree(root1.left,root2) || HasSubtree(root1.right,root2); } } return result; }
接下来是如果当前根与root2相等时要做的是不是子树的判断，即找到考虑对象后如何确定是不是要的子树：
也是相同的思路，先设个flag，后面就是给true的算法。
public boolean IsSubTree(TreeNode root1,TreeNode root2){ boolean result = false; if(root1 != null){ if(root1.val == root2.val){ if(root2.left == null){ result = true; } else{ result = IsSubTree(root1.left,root2.left); } if(root2.right == null){ result = true && result; } else{ result = IsSubTree(root1.right,root2.right) && result; } } } return result; }
按照写代码的思路来说把，我们先考虑的是
IsSubTree(root1.left,root2.left);
和
IsSubTree(root1.right,root2.right)
这两句话，因为这两句话的意思就是检查两者左子树和右子树相等与否，如果都相等就是true的情况。
然后设置出口，出口肯定是遍历没的情况，但一定是root2遍历没才行。于是有了两个if else.这里别忘了判断右边的
时候并上left的结果，因为必须是两边都ok才能返回true的。
这样向下遍历就完成了，最外层的root1！=null是为了防止空指针异常，如果不加，为空后还要继续.left就报错了。
完整代码：
package exercise1;public class Solution { 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,root2); } } else{ result = HasSubtree(root1.left,root2) || HasSubtree(root1.right,root2); } } return result; } public boolean IsSubTree(TreeNode root1,TreeNode root2){ boolean result = false; if(root1 != null){ if(root1.val == root2.val){ if(root2.left == null){ result = true; } else{ result = IsSubTree(root1.left,root2.left); } if(root2.right == null){ result = true && result; } else{ result = IsSubTree(root1.right,root2.right) && result; } } } return result; }}
