100. Same Tree [easy] (Python)

最新推荐文章于 2022-11-05 23:15:28 发布

coder_orz

最新推荐文章于 2022-11-05 23:15:28 发布

阅读量4k

点赞数

分类专栏： LeetCode LeetCode解题报告文章标签： python LeetCode

本文链接：https://blog.csdn.net/coder_orz/article/details/51399234

版权

这篇博客介绍了如何解决LeetCode上的第100题，即判断两个二叉树是否相等。内容包括题目描述、翻译及三种解题思路：递归、使用栈的非递归方法和使用队列的广度优先搜索。每种思路都附带了相应的代码实现。作者是一名LeetCode新手，欢迎读者指出错误和不足。

摘要由CSDN通过智能技术生成

题目链接

https://leetcode.com/problems/same-tree/

题目原文

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.

题目翻译

给定两个二叉树，写个函数判断它们是否相等。
两个二叉树相等指的是，它们结构相同，每个对应节点的值相同。

思路方法

这个问题与遍历二叉树的问题很像，因为要比较两棵树是否相等，本质上还是要遍历这两棵树，不过当找到两棵树的不同时就可以停止了。

思路一

递归，实际上相当于同时对两棵树进行深度优先遍历（DFS）。在任一非空节点应该判断是否值相等且两棵子树也相等。

代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object)