P1041 中序遍历序列
中序遍历序列
题目描述
给出一个序列,判断该序列是不是某一二叉搜索树的中序遍历序列,如果是输出 Yes,否则输出 No。
一棵带权二叉树是一棵二叉搜索树(二叉排序树),当且仅当对于任意一个节点,它的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。
给出一个序列,判断该序列是不是某一二叉搜索树的中序遍历序列,如果是输出 Yes,否则输出 No。
一棵带权二叉树是一棵二叉搜索树(二叉排序树),当且仅当对于任意一个节点,它的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。