单选题
对于如下图所示的二叉树,其后序遍历序列是______。
A、
ABDECFG
B、
DEBAFCG
C、
DEBFGCA
D、
GFCEBDA
【正确答案】
C
【答案解析】
[解析] 后序遍历过程是,若二叉树为空,则执行空操作;否则:(1) 后序遍历左子树;(2) 后序遍历右子树;(3) 访问根节点。根据这一过程,答案选C。
提交答案
关闭