题目描述

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

输入格式

一行，前序序列字符串

输出格式

一行，yes或者no

样例数据

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

yes

注意

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