问题
单项选择题
下列给出一棵二叉树,按照后序法周游二叉树,结点的输出序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.ADBGEFCIH
D.ADGEBHIFC
答案
参考答案:B
解析:【命题目的】本题主要考查了周游二叉树的后序法。【解题要点】后序法是按照后序周游左子树,按照后序周游右子树,最后访问根。【考点链接】掌握周游树二叉树的前序法、中序法。
下列给出一棵二叉树,按照后序法周游二叉树,结点的输出序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.ADBGEFCIH
D.ADGEBHIFC
参考答案:B
解析:【命题目的】本题主要考查了周游二叉树的后序法。【解题要点】后序法是按照后序周游左子树,按照后序周游右子树,最后访问根。【考点链接】掌握周游树二叉树的前序法、中序法。