单选题
有下列二叉树:
A、
ACBDFEG
B、
ACBDFGE
C、
ABDCGEF
D、
FCADBEG
【正确答案】
A
【答案解析】
【解析】二叉树的遍历有3种:前序、中序和后序。中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点。分析本题二叉树,对其进行中序遍历,结果为ACBDFEG。
提交答案
关闭