试题详情
- 简答题 对给定的数列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
关注下方微信公众号,在线模考后查看
热门试题
- 下列程序段的时间复杂度为()
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 设要将序列(Q,H,C,Y,P,A,M,
- 下列关于m阶B-树的说法错误的是()。
- 在带有头结点的双链表1中,指针P所指结点
- 有n个叶子的哈夫曼树的结点总数为()。
- 广义表(a ,(a̳
- 对于两个函数,若函数名相同,但只是()不
- 一维数组与线性表的区别是()。
- 在树型结构中,树根结点没有()结点,其余
- 假设以二维数组g(1…m,1…n)表示一
- 链接存储的特点是通过附加()来表示数据元
- 由分别带权为3,9,6,2,5的共五个叶
- 线性表的存储结构是一种()的存储结构。
- 设有程序段 i=1; while (i
- 当从一个小根堆中删除一个元素时,需要把(
- 一个具有n个顶点的有向图最多有()条边。
- 任意一棵二叉树的叶结点在先序、中序和后序
- 线性表可以看成是广义表的特例,如果广义表
- 在循环双链表的p所指结点后插入s所指结点