数据结构刷题之二叉树（相同的树和对称二叉树）

100. 相同的树 - 力扣（LeetCode）

101. 对称二叉树 - 力扣（LeetCode）

第一题

今天和大家分享二叉树OJ 第二道-相同的树，以及这道题的同方法的题目；

这里我放一个例子在这里、

思路

1.一个节点一个节点的去比较，那么它既需要结构一致也需要节点的值一致

思路比较简单，我们直接尝试一下实现代码，同样的需要用到递归

代码实现

实现过程中，我们考虑一下几种情况

1.如果两个节点都为NULL，说明结构与节点的值都相同，都递归到最后一个节点，直接return true

2.如果其中一个节点为NULL，那么肯定不相等，直接return false

而且没有了第一种情况，判断条件我们可以直接使用  | | 

3.除了前两种情况，还有最后两种情况

在两个节点全不为NULLdeqingkaungxia

一.两个节点的节点值相同

相同的话继续递归

二.两个节点的节点值不相同

不想同的话直接return false；

OK，代码实现如下

第二题：

这道题和上一道题意外的相似，那我就直接向大家边解释思路边实现代码

首先我们如果不看根节点，只看左右两课子树，那比较他俩是否对称的话，我们只需要在相同的树那道题的源代码基础上改变一下比较值的对象就可以了，大家思考一下，是否如此。

我们观察一下是否如此，上面第一个图是对称，第二个图是相同，仅仅是比较数值的对象发生了改变

我们调用issametree函数，来分别递归根的左右子树

然后issametree函数本身传root->left与root->right

和root->right与root ->left

代码实现如下

是不是简单很多。

分享结束，让我们共同进步