试题详情
- 简答题“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
-
后续遍历 5,6,4,9,8,18,20,16,7
关注下方微信公众号,在线模考后查看
热门试题
- 通常数据的逻辑结构包括()、()、()、
- 设一组记录的关键字序列为(49,83,5
- ()遍历二叉排序树可得到一个有序序列。
- 链表所具备的特点是()。
- 采用顺序查找法对长度为n的线性表进行查找
- 在一个单链表中p所指结点之后插入一个s所
- 后序遍历二叉树的的操作定义为;若二叉树为
- 假设通信用的报文由9个字母A、B、C、D
- 一棵二叉树总结点数为11,叶结点数为5,
- 一组记录的关键字序列为(25,48,16
- 设有序表为(13,19,25,36,48
- 一个有序表{3,4,10,14,34,4
- 一组记录的关键字序列为(40,80,65
- 设有一个带头结点的链队列,队列中每个结点
- 对序列(49,38,65,97,76,1
- 设有数据集合{40,29,7,73,10
- 结构中的元素之间存在多对多的关系称为()
- 设head1和p1分别是不带头结点的单向
- 双向循环链表中,p指向表中某结点,则通过
- 一维数组A采用顺序存储结构,每个元素占用