对于如下图所示的二叉树,其后序遍历序列是______。

17 查阅

对于如下图所示的二叉树,其后序遍历序列是______。

A.ABDECFG

B.DEBAFCG

C.DEBFGCA

D.GFCEBDA

参考答案:

C解析:后序遍历过程是,若二叉树为空,则执行空操作;否则:(1) 后序遍历左子树;(2) 后序遍历右子树;(3) 访问根节点。根据这一过程,答案选C。

计算机二级