全部问题 > 当前问题

求图

张金双 2016-1-26 16:51:23

共 3 个回答

青栀如初 2016-1-26 17:16:00



青栀如初 2016-1-26 17:19:05

   亲爱哒,我们说:前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD,右子树EFG;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBGFEA。所以选择D。

那么如上图,后续序列为“左右中”的结构就是DCB GFE A

   亲爱哒,希望我哒解释对你哒学习和理解有所帮助哟,以后有问题我们还可以一起讨论哟,一起加油吧,么么哒!


青栀如初 2016-2-2 16:00:58

 亲爱哒,望采纳哟,如果以后有不懂哒问题或者困惑哒地方我们还可以一起讨论哟,相信一定会把问题解决哒,么么哒亲爱哒!

问题来自: 二叉树的遍历
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
答案:D
解析:前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD,右子树EFG;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBGFEA。所以选择D。