不是ABDC吗?
匿名课官 资深会员 2015-09-14 23:01:36
1061 2 0
问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 2 个回答

    最佳答案

    高婧前 人气红星 1722天前

    后序序列是左右中,根结点为A;

    中序序列是左中右,二叉树只有左子树。

    按照遍历的顺序规则排列得出前序序列为ABCD

    注意在中序时候的左子树

    遵循的也是左中右

    所以前序是ABCD 不是ABDC

    否则推不回去的

    满意请采纳 么么哒

    啦啦啦 人气新星 1722天前

    因为后序序列为DCBA,后序序列是左右中,根结点为A

    又因为中序序列为BDCA,中序序列是左中右,都在根节点左边,二叉树只有左子树

    图为:

                    A

               B

                   C

               D

    所以前序序列为ABCD

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题