单选题
有二叉树如下图所示,则前序序列为
A、
ABDEGCFH
B、
DBGEAFHC
C、
DGEBHFCA
D、
ABCDEFGH
【正确答案】
A
【答案解析】
[解析] 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故选项A正确,选项B为中序遍历,选项C为后序遍历,选项D不正确。
提交答案
关闭