题目描述

层次遍历的方式输入一个二叉树，判断这个二叉树的结构（即不用管结点的值）是否镜像对称。

输入格式

输入一行字母，其中#表示空节点（字母长度小于 $1000$）。