单选题
公共基础知识
题号 #494035
对右上图二叉树进行中序遍历的结果是( )
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG

参考答案
A
答案解析
中序遍历的基本思想是先中序遍历左子树,后访问根结点,再中序遍历右子树。针对本题中序遍历左子树的结果是ACBD,中序遍历右子树的结果是EG。所以本题的中序遍历结果是ACBDFEG,前序遍历结果是FCADBEG,后序遍历结果是ABDCGEF。因此本题的正确答案是A。
