试题详情
- 简答题简述二叉排序树的定义。
- 二叉排序树，又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
A.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
B.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
C.左、右子树也分别是二叉排序树。 关注下方微信公众号，在线模考后查看
热门试题
- 假定一组记录为(46,79,56,38,
- 已知一个有向图的邻接矩阵表示，计算第j个
- 在广义表的存储结构中，每个结点均包含有（
- 在一裸二叉排序树上按（）遍历得到的结点序
- 已知8个数据元素为（34、76、45、1
- 对于一个具有n个结点的单链表中，在已知的
- 广义表（a，（a，b），d，e，（（i，
- 不稳定排序
- 下面程序的时间复杂度为（）。 x=0；
- 设记录关键字序列为（84，67，21，5
- 在平衡二叉树中，向某个平衡因子不为零的结
- 在插入、删除频繁的项目中，保存数据适合使
- 图的广度优先搜索类似于树的（）次序遍历。
- 已知用一维数组存放的一棵完全二叉树：AB
- 深度为5的二叉树至多以有（）个结点。
- 设二叉树根结点的层数为1，若一棵高（深）
- 从有序表(14，20，33，45，54，
- 假设以顺序存储结构实现一个双向栈，即在一
- 已知单链表中各结点的元素值为整型且递增有
- 设一组权值集合W={2，3，4，5，6}