备考蓝桥杯,相同的树

一、题意

给你两棵二叉树的根节点 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则是判断这两个节点的值是否相等!

相关推荐
big\hero3 天前
蓝桥杯13届省题
职场和发展·蓝桥杯
@卞5 天前
第十六届蓝桥杯软件赛C组省赛C++题解(京津冀)
c语言·c++·蓝桥杯
黑泽明Coding7 天前
mac编译vst3sdk
macos·职场和发展·蓝桥杯
咸鱼爱学习8 天前
【题解】 [蓝桥杯 2019 省 B] 特别数的和
算法·职场和发展·蓝桥杯·模拟·枚举
笙歌已沫8 天前
蓝桥杯2024年第15届B组试题D
算法·职场和发展·蓝桥杯
前端小超超18 天前
capacitor配置ios应用图标不同尺寸
ios·蓝桥杯·cocoa
汉克老师20 天前
第十四届蓝桥杯青少组C++选拔赛[2023.1.15]第二部分编程题(4 、移动石子)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
旭意20 天前
C++微基础蓝桥杯之旅9.9-9.12
c++·算法·蓝桥杯
HAH-HAH21 天前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
汉克老师21 天前
第十四届蓝桥杯青少组C++选拔赛[2023.1.15]第二部分编程题(2 、寻宝石)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯·蓝桥杯选拔赛