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

admin2009-02-13  35

问题 对于如下图所示的二叉树,

其后序遍历序列是

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

答案4

解析 后序遍历的过程是:若二叉树为空,则执行空操作;否则:①后序遍历左子树;②后序遍历右子树;③访问根结点。根据这一过程,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/lz1p777K
0

最新回复(0)