LeetCode100—Same Tree
来源:互联网 发布:bmi体重指数计算法 编辑:程序博客网 时间:2024/05/11 22:18
LeetCode100—Same Tree
原题
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
Subscribe to see which companies asked this question
判断两棵树是否相同。
分析
两棵树不同只有两种情况:
1. 两棵树的节点数不相同,那么肯定不是相同的树
2. 两棵树对应节点位置的值不相同(遍历出来的结果)
根据上述两个条件,如果其中一棵树先递归返回,直接返回false,同一方向递归深度两棵树根节点的值不同,返回false,如果两棵树同时递归返回,且不出现上述两个条件则返回false。分别对两棵树的左子树右子树进行判断。
代码
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); }};
0 0
- LeetCode100—Same Tree
- LeetCode100——Same Tree
- leetcode100 Same Tree
- leetcode100: Same Tree
- LeetCode100. Same Tree
- leetcode100~Same Tree
- leetcode100. Same Tree
- leetcode100 Same Tree java
- LeetCode100. Same Tree
- LeetCode100 Same Tree
- leetcode100. Same Tree
- LeetCode100. Same Tree
- leetcode100题< Same Tree >(java)
- Leetcode100:Same Tree 判断两棵树是否完全相等
- LeetCode——Same Tree
- LeetCode——Same Tree
- Same Tree —— Leetcode
- LeetCode——Same Tree
- Jenkins Server
- HBase MapReduce实例分析
- 增强现实-机器人-人工智能-云计算
- HDU 2036:改革春风吹满地
- Uva1585 Score (简单统计)
- LeetCode100—Same Tree
- 无线远程监控用网关设计开发以及远程监控系统搭建
- stl之序列容器——deque
- java 图形用户界面基础
- 【C#】万事开头难(二)<机房重构>
- A1108. Finding Average (20)
- python闭包
- CodeForces #4C. Registration system
- 在redis-cli中使用中文