携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第3天，点击查看活动详情
一、题目描述：
100. 相同的树 - 力扣（LeetCode） (leetcode-cn.com)
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1：
输入：p = [1,2,3], q = [1,2,3]
输出：true
示例 2：
输入：p = [1,2], q = [1,null,2]
输出：false
示例 3：
输入：p = [1,2,1], q = [1,1,2]
输出：false
提示：
- 两棵树上的节点数目都在范围 [0, 100] 内
- -10^4 <= Node.val <= 10^4
二、思路分析：
首先对二叉树进行递归遍历，遍历左再遍历右
同时在我们的遍历过程中，应该注意当前两个二叉树的根节点所对应的 value 是否相同
若都相同则继续遍历直到遇到两者同时结束，返回 false
也就是代码中第一个跳出条件；若两者 value 不同直接返回 false
对应代码跳出条件第三条；同样如果 value 不同
最终也可能会导致终止时两个当前根节点对应的指向不同时为 NULL
因此遇到这种情况也应当返回 false，即对应跳出条件的第二个跳出条件
我们总后对左右遍历的时候取 &&，这样在遍历过程中，只要出现 false的情况，最后结果一定为 false
三、AC 代码：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
bool isSameTree(TreeNode* p, 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);
}
};
