无法还原本题的二叉树,还望老师帮忙
长毛 资深会员 2016-01-31 22:35:46
1066 1 0

虽然通过排除法答案只有A开头的能做出来,但无论如何都还原不了本题的二叉树,总是矛盾的存在,也无法确定深度是3还是4,求老师解答帮我还原本题的二叉树树状图

问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 1 个回答

    街头学渣丶 资深达人 1613天前

    中序是左根右的遍历 后序是左右根的遍历 树的形式:
    A
    /
    B
    \
    C
    /
    D
    那么前序就是ABCD

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题