Leetcode_num3_Same Tree
2016-02-02 20:58
399 查看
题目:
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
刷题打卡中。
。。。
Same Tree 与昨天所做的Maximum depth 的思路一致,採用函数递归调用的方法。两个二叉树全然同样的条件即是:根节点值同样 and 左子树同样 and 右子树同样
上代码咯
c++里的true和false为小写。而python里为大写
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
刷题打卡中。
。。。
Same Tree 与昨天所做的Maximum depth 的思路一致,採用函数递归调用的方法。两个二叉树全然同样的条件即是:根节点值同样 and 左子树同样 and 右子树同样
上代码咯
# Definition for a binary tree node # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # @param p, a tree node # @param q, a tree node # @return a boolean def isSameTree(self, p, q): if p==None or q==None: if p==None and q==None: return True else: return False else: if p.val==q.val and self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right): return True else: return False补充更新~~~
c++里的true和false为小写。而python里为大写
相关文章推荐
- python程序编译成exe文件
- 弱语言变量作用域
- java.io.Serializable
- Gridpanel符合条件的行有颜色
- JDBC获得数据库连接时写在URL上的?useUnicode=true&characterEncoding=utf-8的意义
- 【poj2891-Strange Way to Express Integers】拓展欧几里得-同余方程组
- HYSBZ/BZOJ 1005 [HNOI2008] 明明的烦恼 - Prufer编码&组合数学&高精度 此乃神题!
- HDOJ 1217 Arbitrage (最短路 Floyd)
- 并查集 路径压缩
- 关于解决ubuntu中Docky软件断电自动关闭的问题(Linux: Docky Closes After Waking Up From Suspend (Ubuntu 14.04))
- 结对编程的正确姿势,你会了吗?
- 微信关闭了QQ好友导入功能
- 机房数据关系图
- ubuntu下apache2 安装 配置 卸载 CGI设置 SSL设置
- 一起talk C栗子吧(第一百一十九回:C语言实例--线程死锁三)
- Maven够用就好
- [土狗之路]coursera 与 oj上的递归练习作业-- 单词翻转 角谷猜想
- 桥接模式
- MySQL教程-原理篇-B+Tree索引
- 14 screenShotLikeQQ