Easy
Given two binary trees, write a function to check if they are the same or not.
Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
Example 1:
1
2
3
4
5
6
7
| Input: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
Output: true
|
Example 2:
1
2
3
4
5
6
7
| Input: 1 1
/ \
2 2
[1,2], [1,null,2]
Output: false
|
Example 3:
1
2
3
4
5
6
7
| Input: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
Output: false
|
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1:
1
2
3
4
5
6
7
| 输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
|
示例 2:
1
2
3
4
5
6
7
| 输入: 1 1
/ \
2 2
[1,2], [1,null,2]
输出: false
|
示例 3:
1
2
3
4
5
6
7
| 输入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
|
想法
难度不高，二叉树遍历。不过刚开始写的时候有点糊涂，弄错了很多边际条件，还写复杂了一点（判断子节点是否为空），后来改正。不过还有提升空间。
解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
class Solution {
public:
bool foundResult;
bool isSameTree(TreeNode* p, TreeNode* q) {
if (p == NULL) {
if (q == NULL) {
return true;
}
else {
return false;
}
}
else if (q == NULL) {
return false;
}
else if (p->val != q->val){
return false;
} else {
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
}
};
|
