试题详情
- 简答题对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
- (1)图3
(2)3,4,5,6,7,8,15,17,19
(3)4,5,3,8,7,17,19,15,6
(4)图4
关注下方微信公众号,在线模考后查看
热门试题
- 根据n个元素建立一棵二叉搜索树时,其时间
- 已知关键序列5,8,12,19,28,2
- 设串sI="ABCDEFG",s2="P
- 广义表(a,(a,b),d,e,((i,
- 在一棵二叉树中,度为0的结点的个数为n<
- 下列选项中是结构体普通变量或指针变量引用
- 数据结构算法中,通常用时间复杂度和()两
- 编写算法,将一个头指针为head不带头结
- 采用简单选择排序,比较次数与移动次数分别
- 图状结构中数据元素的位置之间存在()的关
- 快速排序在()情况下最不利于发挥其长处。
- 简述二路归并排序的具体步骤。
- 数据结构里,以下是算法的特性是()。
- 在散列技术中,处理冲突的两种主要方法是(
- 空串与空格串是相同的。
- 一组记录的关键字序列为(12,45,22
- 对于一个具有n个顶点和e条边的有向图和无
- 为提高在外排序过程中,对长度为N的初始序
- 将长度为n的单链表连接在长度为m的单链表
- 二叉树的前序遍历中,任意结点均处在其子女