[leetcode oj 100]Same Tree

最新推荐文章于 2024-08-15 22:36:09 发布

http_水月

最新推荐文章于 2024-08-15 22:36:09 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： leet cood oj

本文链接：https://blog.youkuaiyun.com/fukyoucs/article/details/50485023

leet cood oj 专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了如何通过递归方式判断两个二叉树是否完全相同，包括节点值和结构一致性的验证过程。利用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.
又是二叉树。。。二叉树。。。
目测。。。就是随便遍历一下。。然后看看等不等。。。

/**
 * Definition for a binary tree node.
 * 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) {
        if(p == NULL && q == NULL)
            return true;
        if(p == NULL || q == NULL)
            return false;
        if(p->val != q->val)
            return false;
        else
            return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    }
};

that’s it