LeetCode100. 相同的树

最新推荐文章于 2023-10-14 19:36:52 发布

七小琦

最新推荐文章于 2023-10-14 19:36:52 发布

阅读量126

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_41986166/article/details/103557245

版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了LeetCode100题“相同的树”，通过递归方法判断两棵二叉树是否结构相同且节点值相等。提供了清晰的Python实现代码，以及执行效果对比。

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

LeetCode100. 相同的树

1.题目

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

2.示例

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

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

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

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

输出: false

3.思路

递归

4.代码

class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        if not p and not q:
            return True
        elif p and q:
            if p.val == q.val:
                return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
            else:
                return False
        else:
            return False

5.效果

执行用时 :36 ms, 在所有 python3 提交中击败了88.33%的用户
内存消耗 :12.6 MB, 在所有 python3 提交中击败了99.48%的用户