P1041 中序遍历序列

中序遍历序列

题目描述

给出一个序列,判断该序列是不是某一二叉搜索树中序遍历序列,如果是输出 Yes,否则输出 No

一棵带权二叉树是一棵二叉搜索树(二叉排序树),当且仅当对于任意一个节点,它的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。

输入格式

🔒
登录后查看完整题面
登录后查看题目

统计