问题 单项选择题

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

A.ACBDFEG

B.ACBDFGE

C.ABDCGEF

D.FCADBEG

答案

参考答案:A

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

单项选择题 B型题
单项选择题