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