Leetcode Same Tree

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

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

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

思路：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;
    }
};