问题 单项选择题

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

A.ABDEGCFHI

B.DGEBHIFCA

C.ADBGEFCIH

D.ADGEBHIFC

答案

参考答案:B

解析:【命题目的】本题主要考查了周游二叉树的后序法。【解题要点】后序法是按照后序周游左子树,按照后序周游右子树,最后访问根。【考点链接】掌握周游树二叉树的前序法、中序法。

选择题
单项选择题