Same Tree

最新推荐文章于 2023-11-01 20:19:49 发布

原创最新推荐文章于 2023-11-01 20:19:49 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一种通过递归方式检查两棵二叉树是否完全相同的方法，包括结构与节点值的一致性，并提供了一个可运行的C++实现示例。

摘要生成于 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.

解题：
递归判断每个位置的节点在树中的位置是否一致，再进一步判断对应的值是否相等。可以AC的C++代码如下：

    bool isSameTree(TreeNode* p, TreeNode* q) {
        if((!p && q) || (p && !q))
            return false;
        else if(!p && !q)
            return true;
        if(p->val != q->val)
            return false;
        else{
            return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        }
    }