已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。

admin2012-10-29  19

问题 已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。

选项 A、ACFKBDG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案2

解析 由这个二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,可知这棵二叉树的结构如下:故其后根序列应该是:GDBFKCA。
转载请注明原文地址:https://jikaoti.com/ti/Dm47FFFM
0

最新回复(0)