题目:
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
示例 2:
输入: 1 1
/ \
2 2
[1,2], [1,null,2]
输出: false
示例 3:
输入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
题解:
思路:
- 传两个节点p,q进行比较是否相同。
return true的两种情况:
- 当p和q节点都为空时
- 当p->value等于q->value时,继续比较p孩子和q的孩子(继续递归)
代码演示:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if (p == NULL || q == NULL) {
if (p == NULL && q == NULL) return true;
else return false;
}
if (p->val == q->val){
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
} else return false;
}