单选题 公共基础知识
题号 #494035

对右上图二叉树进行中序遍历的结果是(  )
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
找试题 · 找答案 · 找资料 在线模考