天梯赛自主练习2补题 (21年模拟赛)

题目 感觉有点摆了，前边的题都有做不明白的。 最后L3三个题不是正常孩子做的啊，都是1-2个通过的，打暴力都没法打，模拟赛这么恐怖吗?拿不了国二咧，学不明白。 L2-3 这是二叉搜索树吗? 题意: 给定一个二叉树的前序遍历，判定是否为BST或者BST的镜像遍历。(>=的数放在右子树，而且可能有相同的数)如果是，输出对应的后序遍历，否则，输出NO。 球球了，别给出二叉树的题，孩子真不会。 思路: 如果没有相同的数，我觉得可以建树，但是有相同的数，不会咧。 做法是由BST的性质，树根肯定是a[l]，找到第一个>=a[l]的位置x，既是右子树的开始、-1是左子树的结尾。同理，在x及其右侧找到第一个 r) return ; int x,y; if(!op) { for(x=l+1;a[x]=a[l]&&y