Leetcode100. 相同的树 -春招冲刺

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #leetcode

leetcode --- easy 专栏收录该内容

82 篇文章

订阅专栏

这篇文章介绍了如何使用C++编程语言实现二叉树的isSameTree方法，该方法用于判断两个二叉树的结构是否完全相同，通过递归遍历比较每个节点的值和子节点。

题目：

代码（首刷自解 2024年4月12日 10min）：

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if (!p && !q) {
            return true;
        } else if (p && !q) {
            //cout<<"p->val："<<p->val<<" q不存在"<<endl;
            return false;
        } else if (!p && q) {
            //cout<<"q->val："<<q->val<<" p不存在"<<endl;
            return false;
        } else if (p->val != q->val) {
            //cout<<"p->val："<<p->val<<" q->val"<<q->val<<endl;
            return false;
        }

        return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    }
};