单项选择题

某二叉树的前序遍历为ABCD，中序遍历为DCBA，则后序遍历为______。

A．在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B．在循环链表中，可以从任何一个结点开始直接遍历到所有结点
C．在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D．在二叉链表中，可以从根结点开始遍历到所有结点
<上一题 目录 下一题>
热门 试题

单项选择题
下列叙述中正确的是______。
A．有且只有一个根结点的数据结构一定是线性结构
B．每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C．有且只有一个根结点的数据结构一定是非线性结构
D．有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
单项选择题
结构化程序包括的基本控制结构是______。
A．主程序与子程序
B．选择结构、循环结构与层次结构
C．顺序结构、选择结构与循环结构
D．输入、处理、输出
相关试题