例70　对称二叉树

1．问题描述

如果一棵二叉树和其镜像二叉树一样，那么它就是对称的。判断一个二叉树是否是对称二叉树。

2．问题示例

输入{1，2，2，3，4，4，3}，输出True，即如下所示的二叉树是对称的。

输入{1，2，2，#，3，#，3}，输出False，即如下所示的二叉树不对称。

3．代码实现

4．运行结果

输入：1 2 2 3 4 4 3

输出：True