1647: 完全二叉树的判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:154 解决:130

题目描述

给你一棵二叉树的层次遍历序列,请你判断该二叉树是否是完全二叉树。层次遍历序列中用#表示空。

输入

输入有多组。每组一行用#表示空的层次遍历序列字符串。

输出

对每组输入,输出其是否是完全二叉树的判断结果。如果是则输出“Yes”,否则输出“No”。

样例输入 复制

ABCDEFGHIJKL
A#B###C#######D
ABCD#EF#G
T
ABC#D#E##FG###H

样例输出 复制

Yes
No
No
Yes
No