选择题
设有二叉树如下图所示:
A、
ABDEGCFH
B、
DBGEAFHC
C、
DGEBHFCA
D、
ABCDEFGH
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 所谓后序遍历是指在访问根结点、遍历左子树与遍历右子树这三个步骤中,首先遍历左子树,然后遍历右子树,最后访问根结点;并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。因此,后序遍历二叉树的过程是一个递归的过程。根据图可以分析出,该二叉树的后序遍历结果为DGEBHFCA。
提交答案
关闭