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

来源/分类