题目描述

输入一个前序序列的二叉树，判断二叉树是否为镜像对称。

（尝试使用递归和非递归两种方法解答）

输入格式

一行，前序序列字符串

输出格式

一行，yes或者no

样例数据

123##4##24##3##

yes

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$