选择题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为______
A、
DBEAFC
B、
ABFECF
C、
DEBFCA
D、
ABCDEF
【正确答案】
B
【答案解析】
前序遍历是指先访问根节点，再遍历左子树，最后遍历右子树。由该完全二叉树按层次输出(同一层从左到右)的序列为ABC-DEF，可知该完全二叉树为，所以，其前序遍历序列为ABDECF。
提交答案
关闭