算法：判断对称二叉树

题目：判断对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

示例:

输入: [2,1,5,6,2,3]
输出: 10

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree

分析

说实话这道题我想了挺久的，可能太久没接触过二叉树了。

比较容易得到的思路是是递归。根节点下的左右两棵树在一个方法内分别 进行先序递归遍历，但是不同的是，一个是从左边开始的先序遍历，一个是从右边开始的先序遍历。然后依次判断元素是否相同即可。

另外也可以使用迭代的方式，因为是先序遍历，先遍历到先判断，所以这里可以使用一个特点相同的队列数据结构来辅助迭代。每次取出来两个元素，然后按照一左一右把元素放进去即可。（参考代码即可理解）

代码实现

方法一

class TreeNode {
   
    int val;
    TreeNode left;
    TreeNode right;
     TreeNode(int x) {
    val = x; }
 }

public boolean isSymmetric(TreeNode root) {
   
    if (root == null) return true;