LeetCode 热题 HOT 100 第40天：“对称二叉树”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。
示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false
提示：
树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100
进阶：你可以运用递归和迭代两种方法解决这个问题吗？

solution 1：递归
判断二叉树是否对称，可以转化成判断根节点的左子树和右子树是否是对称树，这个过程可以递归，但递归时对比是不是同一个子树中的对称位置，而是整个树中的对称位置。
我们的递归方法的参数应该是两个对称子树的根节点，比如一开始是判断整个树根节点的左子树和右子树是否对称，参数应该是这两个子树的根节点（假设为p，q）。再往下走时，p如果往左孩子走，q就应该往右孩子走。如果p和q指针往下对称走的时候同时到达null，那么这条路是对称的（一条递归到达终止条件），如果p和q不同时为null，或两者都不为null但val不同，则肯定不对称（另一种终止条件）。如果当前两个节点通过对称检查，就继续向下检查p和q的左右子树（按对称位置递归调用自身方法两次，p左q右，p右q左）。

solution 2：迭代
我们显示维护一个栈，每次入栈都是两个对称位置同时入栈，出栈时出两个节点进行讨论，如果符合对称，则将它们的左右孩子按对称位置两两入栈。迭代地从栈中取两个节点讨论，如果它们没有孩子节点就本轮就没有入栈操作，最后栈空时说明所有对称位置节点通过检查。

Finally，带有详细注释的代码放在我的个人博客http://jinhuaiyu.com/leetcode-symmetric-tree/

标签：子树,递归,40,热题,二叉树,对称,null,节点
来源： https://blog.csdn.net/qq_40967164/article/details/123202168