问答题

设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为[填空1]，中序遍历序列为[填空2]，后序遍历序列为[填空3]。(用空格分隔或无分隔符均可，不接受其他分隔符)

【参考答案】

1、ABDECF,A B D E C F 2、DBEAFC,D B E A F C 3、DEBFCA,D E B F......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
在一请求分页存储管理系统中，主存容量为1 MB，被划分为512块。现有一作业，其页表如下表6-20所示。若给定一个十进制逻辑地址为6186，则其十进制物理地址是 ( ) 。表6-20 某请求分页存储管理系统页表
A.6186
B.12330
C.34858
D.因产生缺页中断，暂时无法获得
单项选择题
针对下图所示有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。
A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6
相关试题