二叉排序树的判定 - 问题

问题1284--二叉排序树的判定

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

假设二叉树每个结点的元素均为一个单字符，根据给定的字符序列按照先序遍历的顺序递归创建该树的二叉链表，然后判断该二叉树是否为二叉排序树。

多组数据，每组数据有一行。每行为一个二叉树对应的前序序列（其中‘#’表示空树）。当序列为“#”时，输入结束。

每组数据输出1行，若此二叉树为二叉排序树则输出“YES”，否则输出“NO”。

ba##c##
ca##b##

YES
NO

树和二叉树

提交