问题
单项选择题
对于如下图所示的二叉树,其后序遍历序列是
A.ABDECFG
B.DEBAFCG
C.DEBFGCA
D.GFCEBDA
答案
参考答案:C
解析:[分析] 后序遍历的过程是:若二叉树为空,则执行空操作;否则:①后序遍历左子树;②后序遍历右子树;③访问根结点。根据这一过程,答案选C。
对于如下图所示的二叉树,其后序遍历序列是
A.ABDECFG
B.DEBAFCG
C.DEBFGCA
D.GFCEBDA
参考答案:C
解析:[分析] 后序遍历的过程是:若二叉树为空,则执行空操作;否则:①后序遍历左子树;②后序遍历右子树;③访问根结点。根据这一过程,答案选C。