当前位置:IT认证>BASIC题库

问题:[选择题]

[单项选择题] 对下列二叉树,进行中序遍历的结果是【 】


A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG

参考答案: A

  参考解析

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

微信端