问题 单项选择题

对下列二叉树进行中序遍历的结果是【 】。

A.ACBDFEG

B.ACBDFGE

C.ABDCGEF

D.FCADBEG

答案

参考答案:A

解析:二叉树中序遍历的含义是,首先遍历左子树,然后访问根结点,最后遍历右子树,其左右子树中也按这样的顺序遍历,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知,中序遍历的结果是ACBDFEG。

单项选择题
单项选择题