二叉树（判断一棵树是否为另一颗树的子树）

题目（力扣）：

观察完题目，很容易可以发现就是去判断root的子树与subroot是否相同。

同样可以运用一个辅助函数方便判断：

判断两棵树是否相同：

然后就可以依次去遍历root的本身，左子树，右子树以及左子树的左子树和右子树，右子树的左子树和右子树......，这样以来，递归便变成了最快捷且易理解的一种方式：

题目的提交：

完整代码：
 

bool IsTreeSame(struct TreeNode* p,struct TreeNode* q){
    if(!p && !q)
        return true;
    if((!p && q) || (!q && p))
        return false;    
    if(p->val != q->val)
        return false;
    return IsTreeSame(p->left,q->left) && IsTreeSame(p->right,q->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    if(subRoot == NULL)
        return true;
    if(IsTreeSame(root,subRoot))
        return true;
    if(!root->left && !root->right)
        return false;
    if(root->left && !root->right)
        return IsTreeSame(root->left,subRoot) || isSubtree(root->left,subRoot);
    if(root->right && !root->left)
        return IsTreeSame(root->right,subRoot) || isSubtree(root->right,subRoot);
    return isSubtree(root->left,subRoot) || isSubtree(root->right,subRoot);
}