剑指Offer-树的子结构

树的子结构

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

解题思路：
　　先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判断是否相似。
　　否则判断A的左子树是否与B的树根相同，若相同，则遍历B的同时遍历A的左子树,判断是否相似。
　　同理A的右子树也一样的方法判断。

注意一个问题，如果两个都为null，或者root2为null，则root2不属于root1的子结构。我之前是觉得root2为null不管root1怎么样结果都应该是root2是root1的子结构。但是测试结果如下，说明不行。

答案错误:您提交的程序没有通过所有的测试用例

测试用例:
{8,#,9,3,2},{}

对应输出应该为:
false

我的Java源代码：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(null==root1 || null == root2){
            return false;
        }
        return isSubTree(root1,root2) || isSubTree(root1.left,root2) || isSubTree(root1.right,root2);

    }
    public boolean isSubTree(TreeNode node,TreeNode valTree){
        if(null == valTree){
            return true;
        }
        if(node==null){
            return false;
        }
        if(node.val == valTree.val ){
            return isSubTree(node.left,valTree.left) && isSubTree(node.right,valTree.right);
        }else{
            return false;
        }
    }
}