LeetCode48：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

题目描述

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的

下面这棵二叉树不对称。

备注：
希望你可以用递归和迭代两种方法解决这个问题

示例1 输入 {1,2,2} 输出 true
示例2 输入 {1,2,3,3,#,2,#} 输出 false

一、递归的方法：
1、思路：(树的结点值都为个位数)

假如树在一张纸上，对折纸后结点重合，重合处值相等，满足这样的树就是如题所说的“对称”。
以上图为例：
以 左3 作为根结点做前序遍历（根、左、右）依