全部问题 > 当前问题

老师能画一下图让我看一下吗,这题我想了好久想不明白


虎奔教育 2018-8-8 17:24:21

共 1 个回答

ヅ择⒈人终老。 2018-8-15 19:01:29

     

                          A

                       B    E

                    C         F

                  D            G

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