Same Tree
2016-01-28 18:00
183 查看
废话不多说。直接上代码,哈哈,痛快:
/** * 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; if(p != NULL && q == NULL) return false; //establish a recursive relation if(p->val != q->val) return false; return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } };
相关文章推荐
- 站点压力測试
- 设计模式之动态代理模式
- 转《Qt教程一 —— 第三章:家庭价值》
- defer
- hdu 2167(状态压缩dp)
- mysql授予权限小结
- input file 上传文件类型、大小检查
- 连接COM与.NET的桥梁(一)——预备知识
- java多线程(二)锁对象
- awk获取外部变量
- .gitignore 配置文件详情
- 如何用AndroidStudio关联github导入项目
- RTEMS POSIX API 用户指南
- C++学习之多态篇(多态的几个特点)
- spark transform系列__intersection
- MeiTuanLocateCity仿美团城市列表选择界面
- Android实现从底部弹出的Dialog(一)
- 四种GCC内置位运算函数
- 安装mysql教程(出现Install/Remove of the Service Denied)
- iOS自带分享