LeetCode:Same Tree

Inc_Cool

于 2017-05-16 22:28:19 发布

阅读量286

点赞数

分类专栏：语言编程 C++ 文章标签： leetcode sametree C++

本文链接：https://blog.youkuaiyun.com/qq_25073253/article/details/72353979

版权

C++ 同时被 2 个专栏收录

19 篇文章

订阅专栏

语言编程

18 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。等价是指这两棵树不仅结构相同，而且每个节点的值也相同。通过递归比较两棵树的节点值及子树来实现这一判断。

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

Subscribe to see which companies asked this question.

#include "iostream"
#include "vector"

using namespace std;

struct TreeNode{
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x):val(x),left(NULL),right(NULL){}
};
class Solution{
public:
    bool isSameTree(TreeNode* p,TreeNode* q);
};
bool Solution::isSameTree(TreeNode* p,TreeNode* q)
{
    if(p==NULL&&q==NULL)
        return true;
    if(p&&q)
    {
        if(p->val==q->val)
        {
            return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        }
    }
    return false;
}
int main()
{
    return 0;
}