Leetcode: Same Tree
来源:互联网 发布:java怎么调用函数 编辑:程序博客网 时间:2024/05/20 06:52
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 binary tree
* 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 || p != NULL && q == NULL) {
return false;
}
return (p->val == q->val &&
isSameTree(p->left, q->left) &&
isSameTree(p->right, q->right));
}
};
==========================第二次=======================
/** * Definition for binary tree * 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; } if (p->val != q->val) { return false; } else { return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } }};
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- Visual Studio 2010 发布应用程序到其他计算机上时 mfc100ud.dll丢失无法运行
- 问题集锦
- javascript对象系统小得
- 理解矩阵(三)
- NYOJ 53 不高兴的小明
- Leetcode: Same Tree
- 三大框架整合文件配置
- 负数取模运算
- 深度学习 Deep Learning简介 (二):浅层学习(Shallow Learning)和深度学习(Deep Learning)
- 几个技巧让Windows 7跑得更快
- android-状态栏SIM卡信号显示(一)
- Java面试宝典系列之基础排序算法
- convertView&setTag方法的一点理解
- 在Ubuntu中点斜杠和点空格点斜杠执行脚本之间的区别