选择题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。
A、
DCBAHGFE
B、
ABCDEFGH
C、
ABCDHGFE
D、
HGFEDCBA
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 该二叉树后序序列与中序序列相同,说明该二叉树没有右子结点,只有左子结点,并且H为根结点,所以前序遍历的结果与后序遍历的结果正好相反。
提交答案
关闭