SDT04146的博客

原创 这是二叉搜索树吗？PTA（简单易懂但代码较长）

如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果，则首先在一行中输出 YES ，然后在下一行输出该树后序遍历的结果。数字间有 1 个空格，一行的首尾不得有多余空格。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其右子树中所有结点的键值大于等于该结点的键值；其左子树中所有结点的键值小于该结点的键值；