题目:
给你两棵二叉树的根节点
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
相关推荐
bryant_meng14 分钟前
【python】OpenCV—Image MomentsKevinRay_39 分钟前
Python超能力:高级技巧让你的代码飞起来Captain823Jack1 小时前
nlp新词发现——浅析 TF·IDF资源补给站2 小时前
大恒相机开发(2)—Python软触发调用采集图像Captain823Jack2 小时前
w04_nlp大模型训练·中文分词PieroPc2 小时前
Python 自动化 打开网站 填表登陆 例子是小胡嘛2 小时前
数据结构之旅:红黑树如何驱动 Set 和 Mapm0_748255022 小时前
前端常用算法集合呆呆的猫3 小时前
【LeetCode】227、基本计算器 IITisfy3 小时前
LeetCode 1705.吃苹果的最大数目:贪心(优先队列) - 清晰题解