- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 PTA 天梯赛 L2-004 这是二叉搜索树吗?(C++实现)
问题描述L2-004 这是二叉搜索树吗? (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值
2022-02-09 14:47:56 301
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人