100. Same Tree

原创于 2019-05-12 18:11:36 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否相同的算法。通过递归比较两棵树的节点值和结构，确保它们完全一致。示例输入为两组二叉树节点，输出为布尔值，表示树是否相同。

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

                 100. Same Tree

Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.

Example 1:

Input: 1 1
/ \ /
2 3 2 3

    [1,2,3],   [1,2,3]

Output: true
判断两棵树是否相同
C++

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