K的每日编程1(相同的树)(2020.08.07)
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.
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
题目来源:力扣 https://leetcode-cn.com/problems/same-tree
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if (p == NULL && q == NULL) {//如果两个结点都为空,那肯定是一样的结构
return true;
} else if (p == NULL || q == NULL) {//如果有一个结点为空,而另一个结点不为空,二者不同
return false;
} else if (p->val != q->val) {//节点值不一样也不同
return false;
} else {
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);//递归判断二叉树结构是否相同
}
}
小结:
二叉树的相关算法中,需要明白一件事,那就是结点是干什么用的,即一个结点要做什么工作,剩下的就可以利用框架进行实现,而不用自己一点点的编写相关功能。
void BinaryTree(TreeNode* p) {
// p结点在这里需要做什么工作?把相关功能进行实现
BinaryTree(p.left);
BinaryTree(p.right);
}