试题详情
- 单项选择题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 设记录关键字序列为（84，67，21，5
- 对于一棵具有n个结点的二叉树，对应二叉链
- 链表的每个结点中都恰好包含一个指针。
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 设有一组初始记录关键字序列为（34，76
- 画出和下列二叉树相应的森林。
- 在索引顺序文件中插入新的记录时，必须复制
- 已知一个带头结点单链表L，在表头元素前插
- 在循环单链表中，最后一个结点的指针指向（
- 数据结构只是研究数据的逻辑结构和物理结构
- 对无序表用二分法查找比顺序查找快。
- 已知一个无向图顶点有6个，则边可能有（）
- 数据结构中，数据结构是相互之间存在一种或
- 假设用于通信的电文由字符集{a，b，c，
- 权值为{1，2，6，8}的四个结点构成的
- 对特殊矩阵采用压缩存储的目的主要是为了（
- 下列选项中关于链表是线性表的哪种存储结构
- 已知一个稀疏矩阵如下图所示： 写
- 高度为k的二叉树具有的结点数目，最少为（