题目:
给你两棵二叉树的根节点
p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:p = 1,2,3, q = 1,2,3
输出:true
示例 2:
输入:p = 1,2, q = 1,null,2
输出:false
示例 3:
输入:p = 1,2,1, q = 1,1,2
输出:false
解法:
广度遍历两棵树,空用"#"表示,判断便利结果是否相等。
知识点:
**1.BFS:**从上到下,从左到右,用队实现。
代码:
python# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool: queue_p = [p] result_p = [] while queue_p: cur = queue_p.pop(0) if cur: result_p.append(cur.val) queue_p.append(cur.left) queue_p.append(cur.right) else: result_p.append('#') queue_q = [q] result_q = [] while queue_q: cur = queue_q.pop(0) if cur: result_q.append(cur.val) queue_q.append(cur.left) queue_q.append(cur.right) else: result_q.append('#') return result_p == result_q
力扣:100. 相同的树(Python3)
恽劼恒2023-09-19 17:03
相关推荐
2601_967980111 小时前
Flask Web 应用aifannihao2 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本liwulin05062 小时前
【OLLAMA】调用SKILL的通用ReAct郝学胜-神的一滴3 小时前
Effective Python 条款36:优雅拼装迭代器与生成器文丑颜不良啊3 小时前
LeetCode3401~3420题目解析AvocadoZeroOneOI4 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告Norna4 小时前
Git 给路径加了引号,这个文件就从 review 里消失了wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excelwuyk5554 小时前
Spider-第20讲-综合实战可上线爬虫文丑颜不良啊4 小时前
LeetCode3421~3440题目解析

