100. Same Tree

最新推荐文章于 2024-10-14 18:27:49 发布

6plus

最新推荐文章于 2024-10-14 18:27:49 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/gcola007/article/details/70279511

Leetcode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个用于检查两棵二叉树是否相等的算法。该算法通过递归方式遍历两棵树的节点，确保它们在结构上完全一致且每个对应节点的值相同。

摘要生成于 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 binary tree
 * 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 && !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);
        }
    }
};