41.二叉树的子结构

题目：输入两棵二叉树A，B，判断B是不是A的子结构。

解析：
①从二叉树A的根节点root开始，判断此时二叉树B是否以root开始且以下结点与二叉树A是否相等，用变量ret保存返回的布尔变量(为什么不直接return，因为B可能从A根节点的右孩子开始为其子结构或左孩子开始为其子结构)；
②如果A树有右孩子，将右孩子当做B树的根节点，判断B树是否以此节点为开始是A树的子结构；同样的如果A树有左孩子，类似操作；
③继续②中的步骤。。。得出最终判断；

public boolean HasSubtree(TreeNode root1,TreeNode root2) {
  boolean ret = false;
  if (root1 != null && root2 != null){
     //判断从root1当前结点开始，root2是否为root1的子树
   if (root1.val == root2.val){
    ret = issubTree(root1,root2);
   }
     //如果不是，则从root1的左节点开始判断root2是否其子树
   if (!ret){
    ret = HasSubtree(root1.left, root2);
   }
     //如果不是，则从root1的右结点开始判断root2是否为其子树
   if (!ret){
    ret = HasSubtree(root1.right, root2);
   }
  }
  return ret;
 }
 public boolean issubTree(TreeNode root1, TreeNode root2){
  if (root1!=null && root2==null)  return false;
  if (root1==null && root2==null)     return true;//只有当结点一致才认为B是A的子结构
  if (root1==null && root2!=null)     return false;
  if (root1.val != root2.val)  return false;
  return issubTree(root1.left,root2.left) && issubTree(root1.right,root2.right);
 }