试题详情
- 简答题 设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
-
(1)如图
(2)4次
(3)15,48,56,30,74,62
关注下方微信公众号,在线模考后查看
热门试题
- 在由尾指针rear指示的单循环链表中,删
- 算法执行过程中所需要的存储空间称为算法的
- 设哈希函数H(key)=key MOD1
- 现有按前序遍历二叉树的结果ABC,问有哪
- 顺序存储的线性表,设其长度为n,在任何位
- 若一棵满二叉树含有121个结点,则该树的
- 一组记录的关键字序列为(22,55,32
- 线性表若采用链式存储表示时所有结点之间的
- 在在插入排序、选择排序、快速排序、堆排序
- 简述各种查找算法的适用范围。
- 有5个元素,其进栈次序为A、B、C、D、
- 在一棵深度为k的完全二叉树中,所含结点个
- 单链表中,增加一个头结点的目的是为了()
- 设线性表中有n个数据元素,则在顺序存储结
- 堆中所有非终端结点的值均小于或等于(大于
- 对于一个有向图,若一个顶点的度为k1,出
- 下述算法的功能是什么?
- 序列4 ,2 ,
- 设有一个栈,按A、B、C的顺序进栈,则下
- 若二叉树的一个叶子结点是某子树中根遍历序