备考蓝桥杯,相同的树

一、题意

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 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.代码的实现

c 复制代码
# 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:
        if p is None or q is None:
            return p is q
        return p.val==q.val and self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)

总结

if p is None or q is None:判断q和p有没有空的,如果有空的就返回p是否为q

如果p为空,q不为空则返回False,如果p和q都是空的,返回True

因为判断是否两个树相等,所以递归检查左边和左边,右边和右边是不是相等。

p.val==q.val则是判断这两个节点的值是否相等!

相关推荐
爱吃生蚝的于勒3 天前
【Linux】深入理解进程(一)
java·linux·运维·服务器·数据结构·c++·蓝桥杯
Kent_J_Truman4 天前
【模拟散列表】
数据结构·算法·蓝桥杯·散列表·常识类
红糖生姜6 天前
P12874 [蓝桥杯 2025 国 Python A] 巡逻||题解||图论
c++·蓝桥杯·图论
爱吃生蚝的于勒7 天前
【Linux】零基础学会linux环境基础开发工具使用(yum,vim,makefile,gdb)
linux·服务器·数据结构·c++·蓝桥杯·编辑器·vim
旭意8 天前
C++蓝桥杯之函数与递归
开发语言·c++·蓝桥杯
wuqingshun31415911 天前
蓝桥杯 取球博弈
算法·职场和发展·蓝桥杯
wuqingshun31415911 天前
蓝桥杯 填字母游戏
游戏·职场和发展·蓝桥杯
闻缺陷则喜何志丹14 天前
【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+
c++·算法·蓝桥杯·洛谷
旭意15 天前
C++微基础备战蓝桥杯之数组篇10.1
开发语言·c++·蓝桥杯
旭意16 天前
C++微基础备战蓝桥杯string篇10.5
开发语言·c++·蓝桥杯