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

admin2010-11-26  26

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

选项 A、ABDECFG     
B、DEBAFCG
C、DEBFGCA     
D、GFCEBDA

答案C

解析 后序遍历过程是,若二叉树为空,则执行空操作;否则:(1) 后序遍历左子树;(2) 后序遍历右子树;(3) 访问根节点。根据这一过程,答案选C。
转载请注明原文地址:https://jikaoti.com/ti/TCe0FFFM
0

最新回复(0)