100. Same Tree

不爱敲代码

于 2018-05-28 23:09:54 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80490171

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文提供了一个C++实现的方法来判断两个二叉树结构是否完全相同，包括它们的节点值以及节点之间的连接关系。

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

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