leetcode刷题日记——Same Tree
来源:互联网 发布:淘宝禁止购买软件 编辑:程序博客网 时间:2024/06/09 20:12
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.
问题分析:判断二个树是否一样。起初自己做的时候没有考虑太多。就使用了递归的方式。重要就是最后一个条件,其他没什么。实现代码如下:
/**
* 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;
else if(p==NULL||q==NULL)
return false;
else
return (p->val==q->val&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right));
}
};
0 0
- leetcode刷题日记——Same Tree
- LeetCode——Same Tree
- LeetCode——Same Tree
- Same Tree —— Leetcode
- LeetCode——Same Tree
- [leetcode刷题系列]Same Tree
- LeetCode刷题笔录 Same Tree
- 开始刷题leetcode day9:Same Tree
- [leetCode刷题笔记]100. Same Tree
- leetCode刷题——Same Tree
- leetcode 100 —— Same Tree
- leetcode刷题日记——Invert Binary Tree
- leetcode刷题日记——Binary Tree Inorder Traversal
- leetcode刷题日记——Binary Tree Preorder Traversal
- leetcode刷题日记——Binary Tree Postorder Traversal
- leetcode刷题日记——Symmetric Tree
- leetcode简单题:Same Tree
- Leetcode - Tree - Same Tree
- Unity3d截图方法合集
- jquery获取父窗口的元素
- 学习笔记(4)-社区发现评价指标
- Android APK反编译之源码
- SQLite数据库的增删改查
- leetcode刷题日记——Same Tree
- 课程设计之学生成绩管理系统改良版
- iOS给label添加下划线
- Mac下安装React Native
- JVM垃圾回收 之 G1
- Linux中在主机上实现对备机上目录及文件的操作的C代码实现
- 一段代码让你学会Python (借鉴)
- Android Hybrid开发入门:原生Android与JS的交互
- 微信发送消息中带网页连接