力扣:100. 相同的树(Python3)

题目:

给你两棵二叉树的根节点 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
相关推荐
2601_967980111 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao2 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码
liwulin05062 小时前
【OLLAMA】调用SKILL的通用ReAct
python
郝学胜-神的一滴3 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊3 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI4 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Norna4 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
wuyk5554 小时前
Spider-第20讲-综合实战可上线爬虫
大数据·爬虫·python·elasticsearch
文丑颜不良啊4 小时前
LeetCode3421~3440题目解析
java·leetcode