问题
单项选择题
对下列二叉树进行中序遍历的结果是【 】。
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG
答案
参考答案:A
解析:二叉树中序遍历的含义是,首先遍历左子树,然后访问根结点,最后遍历右子树,其左右子树中也按这样的顺序遍历,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知,中序遍历的结果是ACBDFEG。
对下列二叉树进行中序遍历的结果是【 】。
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG
参考答案:A
解析:二叉树中序遍历的含义是,首先遍历左子树,然后访问根结点,最后遍历右子树,其左右子树中也按这样的顺序遍历,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知,中序遍历的结果是ACBDFEG。