试题详情
- 单项选择题一棵二叉树的前（先）序序列为ABCDEFG，则它的中序序列不可能为（）。
A、CBDAFEG
B、DCBAEFG
C、CDBAGEF
D、BDCAFGE
- C
关注下方微信公众号，在线模考后查看
热门试题
- 树是结点的有限集合，它（）根结点，记为T
- 一个队列的入队序列是a，b，c，d，按该
- 向一个有128个元素的顺序表中插入一个新
- 已知数组A[n]中的元素为整型，设计算法
- 数据结构里，顺序存储是指（）。
- 指出下面函数GV的功能及其返回值的含义。
- 设二维数组为M[0‥8，0‥10]，每个
- 设二维数组a[0‥5，0‥6]按行存储，
- 用邻接矩阵存储图，所占用的存储空间大小只
- 快速排序在（）情况下最不利于发挥其长处。
- 若要对某二叉排序树进行遍历，保证输出所有
- 具有3个结点的二叉树的有（）种不同形态。
- 写出以下程序段的输出结果（队列中的元素类
- 对图所示的无向图，依次输入各边：（v1，
- 在二叉排序树中插入一个关键字值的平均时间
- 在图型结构中，每个结点的前趋结点数和后续
- 设栈S和队列Q的初始状态为空，元素e1、
- 设完全无向图中有n个顶点，则该完全无向图
- 在线性链表中删除中间的结点时，只需将被删
- 在一个头指针为ph的单链表中，若要在指针