leetcode第一刷_Same Tree
2014-05-08 21:58
141 查看
回来更博客的时候才发现,这道题不是跟判断树是不是对称的非常相像吗,这个也是用了两个指针同时递归啊,有时候思维的局限真可笑。
class Solution { public: bool isSameTree(TreeNode *p, TreeNode *q) { if(p == NULL && q == NULL) return true; if(p == NULL || q == NULL) return false; if(p->val != q->val) return false; return isSameTree(p->left, q->left)&&isSameTree(p->right, q->right); } };
相关文章推荐
- RoboVM
- linux驱动学习示例代码
- 冲刺第四天
- 《大话设计模式》 —— 读后感 (11)迪米特法则
- 小组绩效考核
- POJ-priority queue练习题:比较质因数个数
- 内存泄漏工具
- Arduino Yun 开整 之 通过 Python 控制 D13 指示灯
- QT与C程序编译问题extern C
- HDU 4287 Intelligent IME(map运用)
- 【转】Oracle 10g RAC TAF
- iOS学习笔记(3)单例模式应用案例
- runtime
- 使用mysqldump工具备份还原Mysql数据库实例及参数详细说明
- RAD XE6 new code example
- Python实现简单的HTTP服务器
- Python实现简单的HTTP服务器
- Python实现简单的HTTP服务器
- 判断主机字节序
- Python实现简单的HTTP服务器