树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
解题思路：

上面的说明：

• 条件一（B == null）：当B为null的时候那么他就遍历完成了，我个人认为就是没数据了，因为是自己调用自己，到了最后一定是为null,只要遍历完成那么肯定就是true了
• 条件二（A == null）：当第一个条件满足会直接返回true进而跳出，所以能进行到第二步的话，说明第一步没有遍历完成，如果此步骤为null的话，就代表了A会这时遍历完。显而易见，主树 (A) 都遍历完了，子结构 (B) 没遍历完成，很明显就是B不为A的子结构了。最终会返回false。

 public boolean HasSubtree(TreeNode root1,TreeNode root2) {

        boolean result = false;
        if (root1!=null&&root2!=null){
            if (root1.val==root2.val){
                result= isSonTree(root1,root2);
            }
            if (!result){
                result=HasSubtree(root1.left,root2);
            }
            if (!result){
                result=HasSubtree(root1.right,root2);
            }
        }
        return result;
    }

    public boolean isSonTree(TreeNode node1,TreeNode node2) {
        if(node2==null){
            return  true;
        }
        if (node1==null){
            return false;
        }
        if (node1.val!=node2.val){
            return  false;
        }
            return isSonTree(node1.left,node2.left)&&isSonTree(node1.right,node2.right);
    }