Leetcode Same Tree

最新推荐文章于 2025-08-01 16:02:22 发布

markpen

最新推荐文章于 2025-08-01 16:02:22 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53706373

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)的方法来判断两棵二叉树是否完全相同。通过递归比较每一对节点及其子节点，确保结构与数值完全匹配。

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

题意：判断两棵树是否相等。

思路：DFS。

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