- 博客(1)
- 收藏
- 关注
原创 这是二叉搜索树吗?PTA(简单易懂但代码较长)
如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果,则首先在一行中输出 YES ,然后在下一行输出该树后序遍历的结果。数字间有 1 个空格,一行的首尾不得有多余空格。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其右子树中所有结点的键值大于等于该结点的键值;其左子树中所有结点的键值小于该结点的键值;
2022-11-24 14:59:56
269
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人