在二叉树的数据结构中,我们经常需要比较两个二叉树是否相同。相同的定义是两个二叉树具有相同的结构和相同的节点值。在本文中,我们将讨论如何使用递归和非递归的方法来比较两个二叉树是否相同,并提供相应的源代码。
- 递归方法:
递归方法是一种直观且简单的解决方案,它将问题分解为子问题,并通过递归地比较两个二叉树的左子树和右子树来判断它们是否相同。
下面是递归方法的示例代码:
class TreeNode:
def __init__(self, value):
self.val = value
self.