判断二叉树A是否存在子树B

题目描述：

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

解题思路：

1、首先设置标志位res = false，因为一旦匹配成功res就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false

2、递归思想，如果根节点相同则递归调用judge(TreeNode *root1, TreeNode *root2)，如果根节点不相同，则调用HasSubtree判断pRoot1的左子树和pRoot2是否相同，若不同，则再判断pRoot1右子树和pRoot2是否相同

3、在judge函数中，如果root2为空，则说明第二棵树遍历完了，即匹配成功，root1为空有两种情况
（1）如果root1为空，root2不为空，说明不匹配，
（2）如果root1为空，root2为空，说明匹配。
我们只须将root2放前面判断即可

bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
{
    if(pRoot2 == NULL || pRoot1 == NULL)
        return false;

    bool res = false;

    if(pRoot1->val == pRoot2->val) {   //若根节点等于目标结点，则向下判断
        res = judge(pRoot1,pRoot2);
    }

    if(!res) {     //利用左子树于目标树判断
        res = HasSubtree(pRoot1->left, pRoot2);
    }

    if(!res) {    //利用右子树于目标树判断
        res = HasSubtree(pRoot1->right, pRoot2);
    }

    return res;  //返回最终结果
}

bool judge(TreeNode *root1, TreeNode *root2) {
    if(root2 == NULL)   //若root2遍历完，返回true
        return true; 
    if(root1 == NULL)   //若root1遍历完，root2确还没有遍历完，则返回false
        return false;

    if(root1->val != root2->val)   //若其中有一个结点不相等，返回false
        return false;

    return judge(root1->left, root2->left) && judge(root1->right, root2->right);
}

当有人从心底认同你的时候，那个人对你来说就是最重要的人。