[Leetcode]Same Tree
来源:互联网 发布:ember.js 开发工具 编辑:程序博客网 时间:2024/06/05 17:08
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.
判断两棵树是不是一样~关于树的题目用递归来完成比较简单~时间复杂度为O(n),空间复杂度为O(logn)
# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param p, a tree node # @param q, a tree node # @return a boolean def isSameTree(self, p, q): if p is None and q is None: return True if p is None or q is None: return False if p.val != q.val: return False return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- DBUtils与C3P0结合--支持自定义字段映射和线程池
- 算法讲解—【3】—模式识别简介&贝叶斯决策理论
- but nothing on the f
- Rules of Thumb for Database Monitoring
- 那些曾让你哭过的事
- [Leetcode]Same Tree
- SQL优化
- 《你必须知道的495个C语言问题》笔记--自己的
- 欧公《晋祠》
- 解决PLSQL 连接数据库 ORA-12154 TNS无法解析指定的连接标识符
- POJ 1015 Jury Compromise(DP)
- json返回日期格式化
- C++11 lambda 表达式解析
- IOS颜色转换swift和objective-C版