试题详情
- 简答题设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
-
(1)
(2)中序遍历:中序2,3,4,5,6,7,14,16,18 关注下方微信公众号,在线模考后查看
热门试题
- 一棵二叉树中顺序编号为5的结点(树中各结
- 一组记录的关键字序列为(56,30,89
- 以下是中序遍历二叉树的递归算法的程序,完
- 数据结构中的数据元素存在多对多的关系称为
- 以下程序是中序遍历二叉树的递归算法的程序
- 如图所示的二叉树,其前序遍历序列为()。
- 把数据存储到计算机中,并具体体现数据元素
- 双向循环链表结点的数据类型为: 设p指
- 在一个链队中,假设f和r分别为队头和队尾
- 在一个单向链表中p所指结点之后插入一个s
- 将含有150个结点的完全二叉树从根这一层
- 对二叉树的遍历可分为()、()、()、(
- 在一棵树中,每个结点的()或者说每个结点
- 块查找又称为(),它是一种介于()和折半
- 通常数据的逻辑结构包括集合、线性、()、
- 设线性表为(6,10,16,4),以下程
- 设head1和p1分别是不带头结点的单向
- 以下函数为链队列的入队操作,x为要入队的
- 设一棵完全二叉树,其最高层上最右边的叶结
- 以下表中可以随机访问的是()。