Leetcode 100 Same Tree 二叉树
2016-01-16 18:51
411 查看
就是判断两棵树的值和结构是否相同
注意:要判断是否所有的树节点是否为NULL
注意:要判断是否所有的树节点是否为NULL
/** * 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 && !q) { return true; } else if(!p||!q){ return false; } else{ if(p->val != q->val) return false; else return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } } };
相关文章推荐
- 1/16 C
- C++智能指针auto_ptr和nuique_ptr
- 5.4 heapq--堆队列算法
- 5.4 heapq--堆队列算法
- height: auto; 会使transition失效
- height: auto; 会使transition失效
- Ubuntu安装docker
- Codeforces 282E Sausage Maximization(字典树)
- RMI与Hession使用
- virtual memory exhausted: Cannot allocate memory 解决方法
- 关于判断oracle中变量为空和空字符串
- eval获取使用字符串同名变量
- 你在发表理科学术文章过程中有哪些经验值得借鉴
- Sicily 3836. 计算组合数
- 云计算aws系列:scp上传下载文件
- DNS基本工作原理及正反向解析和主从同步等操作说明
- bzoj2338 数矩形
- POJ1860(Currency Exchange)(Bellman-Ford)
- 大北农董事长夫人莫云为何在美国被逮捕?
- 更新Windows ActiveX,Ios