Same Tree
2015-12-09 16:14
337 查看
/**
* Definition for a binary tree node.
* 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) {
if (p ==NULL&& q ==NULL)
return true;
if (p ==NULL|| q ==NULL)
return false;
else
{
if(p->val != q->val )
return false;
else
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
}
};
相关文章推荐
- 反射
- 头部搜索查询
- 搜索回车
- mongodb分布式集群架构
- MVC页面ajax+js实现radio
- php变量
- Html 中表单提交的一些知识总结——防止表单自动提交,以及submit和button提交表单的区别
- MFC中Edit Box 显示系统实时时间:
- How To Install Apache Kafka on Ubuntu 14.04
- LeetCode Serialize and Deserialize Binary Tree
- haproxy日志问题解决
- 使用luabind生成dll文件
- 遮罩方法
- 操作Excel纵列(数值转字母)
- Spring图片上传和常见错误
- 简单地使用下RxJava + Retrofit
- 在AngularJS中使用ES6
- php语法
- 面向XX编程
- thinkphp 3.2 =》0623-12_删除数据