剑指Offer——树的子结构（C语言）20220705

空纸

已于 2022-07-06 22:39:28 修改

阅读量90

点赞数

文章标签： c语言算法数据结构 leetcode

于 2022-07-06 22:38:55 首次发布

本文链接：https://blog.csdn.net/qq_62692207/article/details/125649189

版权

问题

样例

关键：利用递归

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool hasSubtree(struct TreeNode* pRoot1, struct TreeNode* pRoot2) {
    bool isSame(struct TreeNode*,struct TreeNode*);
    if(!pRoot1 || !pRoot2) return false;
    if(isSame(pRoot1,pRoot2)) return true;
    return hasSubtree(pRoot1->left,pRoot2) || hasSubtree(pRoot1->right,pRoot2);
}

bool isSame(struct TreeNode* pRoot1,struct TreeNode* pRoot2){
    if(!pRoot2) return true;
    if(!pRoot1 || pRoot1->val != pRoot2->val) return false;
    return isSame(pRoot1->left,pRoot2->left) && isSame(pRoot1->right,pRoot2->right);
}