5578: 案例 4-1.2:是否二叉搜索树
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:6
题目描述
给定二叉树带虚节点的前序遍历序,判断该树是否为二叉搜索树
输入
输入包含两行,第一行n(n>=0)代表节点个数,第二行2n+1个字符代表节点,以空格隔开,#代表虚节点(空节点)
输出
若为二叉搜索树输出Yes,否则输出No
样例输入 复制
8
4 3 1 # 2 # # # 5 # 7 6 # # 8 # #
样例输出 复制
Yes