JZ58 对称的二叉树

描述

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

示例1

输入：

{8,6,6,5,7,7,5}

返回值：

true

示例2

输入：

{8,6,9,5,7,7,5}

返回值：

false

=================================================================================================================

思路解析：
我的思路是判断这棵树是不是对称树，只需要将树分成两部分，每一层左子树的左孩子一定等于右子树的右孩子。相应地每一层右子树的左孩子一定等于左子树的右孩子，一直遍历到null为止。