相同的树（递归）

最新推荐文章于 2024-09-27 14:09:30 发布

ykjs_

最新推荐文章于 2024-09-27 14:09:30 发布

阅读量150

点赞数

本文链接：https://blog.youkuaiyun.com/ykjs_/article/details/104959581

版权

本文探讨如何使用递归算法判断两棵二叉树在结构和节点值上是否完全相同。通过深度优先搜索，比较根节点及其子节点，详细解释了递归过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(!p&&!q) return true;
        if(p&&!q||!p&&q) return false;
        if(p->val==q->val) return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        return false;
    }
};