leetcode 100. Same Tree 相同的树

原创于 2018-12-13 16:03:56 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于比较两棵二叉树是否完全相同的算法实现。通过递归方式检查每个节点，确保其值及左右子节点均一致，从而判断两棵树是否结构与数值全等。

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(!p && !q)
        return true;
    if(!p || !q)
        return false;
    if(p->val != q->val)
        return false;
    return isSameTree(p->right,q->right) && isSameTree(p->left,q->left);
}

恶补递归呜呜呜