剑指Offer 017树的子结构

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

方法：递归
思路：先对头结点进行判断，如果不满足分别在A的左子树和右子树中继续判断头结点是否相同，如果头结点相同，再进行判断，判断左右子树是否都相同即可

代码：

public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1!=null&&root2!=null){
            if(root1.val==root2.val){//判断头结点是否对应
                result=isSubtree(root1,root2);
            }
            if(!result){
                result=HasSubtree(root1.left,root2);//不对应就对左子树进行寻找
            }
            if(!result){
                result=HasSubtree(root1.right,root2);//不对应对右子树进行寻找
            }
        }
        return result;
    }
    public boolean isSubtree(TreeNode node1,TreeNode node2){
        if(node2==null){//如果node2查找完了，即返回正确
            return true;
        }
        if(node1==null){//如果node1完了，而node2还有，返回错误
            return false;
        }
        if(node1.val!=node2.val){//如果任何一个值不符合，返回错误
            return false;
        }
        return isSubtree(node1.left,node2.left)&&isSubtree(node1.right,node2.right);//判断左右子树是否符合
    }