递归解决树的子结构

看了剑指offer的思路提供题解。
分为三步：
①如果根节点开始树A和树B的value相等，那么进入判断函数，判断他们的左子树和右子树是否也相等。
②如果从根节点不相等，那么判断从跟节点下的A.左子树和树B是否相等。
③如果还不相等，那么判断A.右子树和树B是否相等。

public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        //定义返回字段,默认遍历完都没有的话就是false
        boolean result=false;
        if(root1!=null && root2!=null)
        {
         //判断从父数头结点开始val是否相等，相等则进入判断他们的左右子树是否相等。
          if(root1.val==root2.val)
          {
              result=panduan(root1,root2);
          }
            //如果从父树的头结点开始不是他的子结构，那么从父树的左子树继续判断
           if(!result)
           {
               result=panduan(root1.left,root2);
           }
            //如果父树头结点下的左子树都不是，那么判断到父树的右子树
            if(!result)
            {
                result=panduan(root1.right,root2);
            }
        }
        //返回结果。
        return result;
    }

    public static boolean panduan(TreeNode root1,TreeNode root2)
    {
        //如果子树本来就是空的或者已经遍历到叶子结点，那么直接返回true。
        if(root2==null)
        {
            return true;
        }
        //如果父树已经遍历完或者它本来就是null，直接返回false
        if(root1==null)
        {
           return false;
        }
        //如果val不相等，直接返回false
        if(root1.val!=root2.val)
        {
            return false;
        }
        //这一层的结点已经判断完是相等的，进入到下一层判断，也就是判断他们的左子树
        //和右子树是否相等。
        return panduan(root1.left,root2.left) && panduan(root1.right,root2.right);
    }