[LeetCode] Same Tree
来源:互联网 发布:mac玩galgame 编辑:程序博客网 时间:2024/04/27 09:09
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!p && !q) return true; if (!p || !q) return false; if (p->val != q->val) return false; return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); }};
Small Case: 4ms
Large Case: 12ms
Time: O(n)
Space: O(1)
- 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
- Java常用jar包用途List
- JSP页面编码问题研究三(中文字符乱码问题的解决方法)
- STL源码剖析__类型萃取
- AL11的目录配置和open dataset访问共享文件的权限
- solr的facet查询
- [LeetCode] Same Tree
- STL源码剖析__迭代器iterator
- 硕博论文及英文期刊全文资源集合
- java的Socket短连接
- Android UI设计 --DroidDraw之AnDroidDraw
- (转)Hibernate反向工程
- HttpURLConnection用法详解
- 安装DirectXSDK时提示Error Code s1023
- Oracle PL/SQL