LeetCode——same tree 判断两棵树是否相同

原创于 2019-04-08 11:51:59 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

程序媛养成计划同时被 2 个专栏收录

10 篇文章

订阅专栏

LeetCode

9 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目——判断两棵二叉树是否相同。通过递归的方法来比较两棵树的结构及节点值是否一致。文章提供了完整的C++实现代码，并详细解释了每一步的逻辑。

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

LeetCode——same tree 判断两棵树是否相同

题目描述：
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代码：

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(p==NULL&&q==NULL)//都为空，返回true
            return true;
        else if(p==NULL&&q!=NULL)//其中一个为空，返回flase
            return false;
        else if(p!=NULL&&q==NULL)//其中一个为空，返回flase            
                  return false;
        else if(p->val!=q->val)//值不相同，返回false
            return false;
        else            //左右子树都相同则返回true，否则返回false 
                       return isSameTree(p->left,q->left)
               &&isSameTree(p->right,q->right);
    }
};