Leetcode练习－Same Tree

最新推荐文章于 2025-08-06 12:35:25 发布

原创最新推荐文章于 2025-08-06 12:35:25 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #面试 #Same Tree #递归

本文介绍了一种通过递归比较两棵二叉树结构及节点值的方法来判断它们是否完全一致。具体步骤包括：首先检查两个根节点是否同时为空；其次判断其中一个节点为空而另一个不为空的情况；最后确认节点值是否相等，并递归比较左右子树。

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

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.

题目很简单，判断是否是same tree。 same tree的定义是，两个树的有相同的结构和值，也就是左右子树以及每个节点的值都相同。使用递归遍历，挨个比较即可。

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

class Solution:
    # @param p, a tree node
    # @param q, a tree node
    # @return a boolean
    def isSameTree(self, p, q):
       if p == None and q == None :
           return True
       if p == None and q != None:
           return False
       if p!=None and q== None :
           return False
           
       if p and q and p.val == q.val :
           return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right) 
       return False