100. 相同的树

最新推荐文章于 2025-06-13 10:25:00 发布

芒果香菠菠

最新推荐文章于 2025-06-13 10:25:00 发布

阅读量451

点赞数 8

文章标签： python 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_42396719/article/details/135563474

版权

文章介绍了如何使用Python实现一个名为`isSameTree`的方法，该方法通过递归计算二叉树中每个节点的值并将其存储在列表中，然后比较两个树的值列表是否相等。`calvals`函数负责处理节点的遍历和值的收集。

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

class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        result1 = self.calvals(p)
        result2 = self.calvals(q)
        print(result1,111, result2)
        return result1 == result2
    def calvals(self, root):
        if not root:
            return []
        queue = collections.deque([root])
        result = []
        while queue:
            for i in range(len(queue)):
                node = queue.popleft()
                
                if node:
                    queue.append(node.left)
                    queue.append(node.right)
                    result.append(node.val)
                else:
                    result.append(None)
        return result