利用python 完成 leetcode 100 相同的树
2019-03-24 23:41
549 查看
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入:
1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]
输出: true
示例 2:
输入:
1 1 / \ 2 2 [1,2], [1,null,2]
输出: false
示例 3:
输入:
1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2]
输出: false
思路
递归即可,相同二叉树的左子树与右子树也必然相同
代码
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: if p==None and q==None:return True if p==None or q==None:return False return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) and q.val==p.val
相关文章推荐
- 利用python 完成 leetcode 168 Excel表列名称
- 利用python 完成 leetcode 17 电话号码的字母组合
- 利用python 完成 leetcode 32 最长有效括号
- 利用python完成微信公众平台开发(2)
- 如何利用python中的filter()函数过滤1~100中平方根是整数的数,并将其输出
- leetcode -- 利用python统计string中的频率问题
- leetcode简单题81-100(python)
- 利用python求数组中连续k个相同值的最大的k
- 100. Same Tree Leetcode Python
- Leetcode100. 相同的树(python3)
- Python利用selenium+PhantomJS爬取猫眼电影Top100
- Linux下利用SWIG完成Python对使用OpenCV的C++文件的调用
- leetcode100题 题解 翻译 C语言版 Python版
- 利用Python通过频谱分析和KNN完成iphone拨号的语音识别
- Python中找出两个字符串相同的部分(LeetCode Problem 299
- java利用反射完成不同类之间相同属性的复制
- Leetcode 100 Same Tree 判断两棵树相同
- LeetCode100相同的树
- python爬虫-利用scrapy框架完成天天书屋内容爬取,并保存本地txt
- 【LeetCode-面试算法经典-Java实现】【100-Same Tree(两棵树是否相同)】