博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
100.相同的树
阅读量:5270 次
发布时间:2019-06-14

本文共 591 字,大约阅读时间需要 1 分钟。

# Definition for a binary tree node.# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:        # 如果两棵树都不存在,返回True        if p is None and q is None:            return True                # 如果两棵树都存在        if p is not None and q is not None:            return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)                # 一棵树存在一棵树不存在        return False

 

转载于:https://www.cnblogs.com/WJZheng/p/11425847.html

你可能感兴趣的文章
Mac版OBS设置详解
查看>>
优雅地书写回调——Promise
查看>>
android主流开源库
查看>>
AX 2009 Grid控件下多选行
查看>>
PHP的配置
查看>>
Struts框架----进度1
查看>>
Round B APAC Test 2017
查看>>
MySQL 字符编码问题详细解释
查看>>
Ubuntu下面安装eclipse for c++
查看>>
让IE浏览器支持CSS3圆角属性的方法
查看>>
Windows 2003全面优化
查看>>
URAL 1002 Phone Numbers(KMP+最短路orDP)
查看>>
web_day4_css_宽度
查看>>
electron入门心得
查看>>
格而知之2:UIView的autoresizingMask属性探究
查看>>
我的Hook学习笔记
查看>>
js中的try/catch
查看>>
寄Android开发Gradle你需要知道的知识
查看>>
简述spring中常有的几种advice?
查看>>
整理推荐的CSS属性书写顺序
查看>>