Time Limit:1000 ms | Memory Limit:32768 KB
Submit:16 (6 users) | Accepted:6 (6 users)
Submit:16 (6 users) | Accepted:6 (6 users)
Description
所谓平衡 二叉树就是*¥¥¥@!#@¥##@!*&&(水星文,若看不懂请跳转到下一题)...
你的任务判断输入的二叉树是否为平衡二叉树,是则输出Yes,否则输出No。
你的任务判断输入的二叉树是否为平衡二叉树,是则输出Yes,否则输出No。
Input
每行是一棵二叉树的带 虚结点(#)表示的前序遍历序串,长度不超过2000。每个结点为一个小写字母或一个数字。
Output
对于每行输入的二叉 树,如果是平衡二叉树则输出Yes,否则输出No
Sample Input
#
abc####
Sample Output
Yes
No
Hint
第 一行输入的为空树,我们将其纳入平衡二叉树。
这题折腾了不少时间,思路几次错误,题倒没什么难的。