对于如下图所示的二叉树,其后序遍历序列是______。
A.ABDECFG
B.DEBAFCG
C.DEBFGCA
D.GFCEBDA
点击查看答案
参考答案:
C解析:后序遍历过程是,若二叉树为空,则执行空操作;否则:(1) 后序遍历左子树;(2) 后序遍历右子树;(3) 访问根节点。根据这一过程,答案选C。
计算机二级