问题 单项选择题

下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

A.ABDEGCFHI

B.DGEBHIFCA

C.ADBGEFCIH

D.ADGEBHIFC

答案

参考答案:A

解析:[命题目的] 本题主要考查了周游--X树的前序法。[解题要点] 前序法是先访问根,然后按前序周游左子树,按前序周游右子树。[考点链接] 掌握-X树的周游树的方法:前序法、中序法和后序法。

单项选择题 B1型题
单项选择题