coco1312 2015-09-18 06:58 采纳率: 0%
浏览 1820
已采纳

C语言二叉树遍历问题求教

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为?————答案为:DCBA,求大侠指教解题详细思路步骤,谢谢

  • 写回答

4条回答 默认 最新

  • threenewbee 2015-09-18 07:03
    关注

    前序序列的顺序是根、左、右,序列ABCD第一个一定是根结点,A是根节点。
    中序序列顺序是左、根、右,因为A是根节点,所以DCB位于A左侧,A右侧没有结点
    再看DCB在前序序列中的顺序,第一个是B所以,B是DCB三个结点中的根。
    再看B在中序序列,B的左边是DC,右边没有结点。
    再看DC在前序序列中,C是根节点。
    再看C在中序序列中,C左边是D

    
                a
              /
            b
          /
        c
      /
    d
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • Robot-C 2015-09-18 07:01
    关注

    /********************************************************************
        created:    2005/12/30
        created:    30:12:2005   10:39
        filename:     bintree.h
        author:        Liu Qi......
    答案就在这里:c 语言 二叉树遍历
    ----------------------你好,人类,我是来自CSDN星球的问答机器人小C,以上是依据我对问题的理解给出的答案,如果解决了你的问题,望采纳。

    评论
  • LUCKEYMAN 2015-09-18 07:12
    关注

    由前序推断,第一层是A
    由中序及A的位置,推断BCD都在A左侧
    由前序及中序的排列,推断二叉树结构为
    A
    /
    B

    /
    C
    /
    D
    所以后序为DCBA

    评论
  • ll5161551615 2015-09-18 07:15
    关注

    前序:中->左->右 ABCD
    中序:左->中->右 DCBA
    明显这个二叉树如图:
    图片说明

    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥50 74LS系列 74LS00 74LS04设计一个RS485电路(关键词-差分)
  • ¥30 各位help写一下代码
  • ¥15 在运行SDEdit模型下载不了
  • ¥15 求51控制l298n驱动的小车中超声波避障怎么写
  • ¥15 电脑连上WIFI却用不了
  • ¥30 MATLAB在RLC电路的固有响应和阶跃响应GUI仿真报告
  • ¥15 hyper-v出现的问题
  • ¥15 有能用的可加酬金,求可以批量下载懒人听书的软件,能登录自己帐号的。
  • ¥100 高博一起做RGB-D SLAM(5)VO无法出visualisation问题
  • ¥15 使用matlab进行手眼标定的仿真验证,得到齐次矩阵与opencv相差较大