leetcode_question_100 Same Tree

最新推荐文章于 2025-03-03 11:10:32 发布

原创最新推荐文章于 2025-03-03 11:10:32 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Same Tree #recurse

算法与数据结构同时被 3 个专栏收录

223 篇文章

订阅专栏

程序员笔试面试

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种用于检查两棵二叉树是否等价的方法。等价的定义为二叉树结构相同且节点值相等。通过递归比较两棵树的节点值及子树来实现这一功能。

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

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

bool isSameTree(TreeNode *p, TreeNode *q) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(p == NULL) return q == NULL;
        else if(q == NULL) return false;
        else if(p->val == q->val)
            return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        else
            return false;
    }