比较两个二叉树是否相同
程序员文章站
2022-03-03 09:34:47
...
题目描述:
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
实现思路:递归
题目实现:
/**
- 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)) {
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);
}
上一篇: Vue——04——跑马灯效果案例
下一篇: vue 跑马灯效果