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

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
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥20 unity内置语言切换的按钮设置
  • ¥15 中级微观经济学,生产可能性边界问题
  • ¥15 TCP传输时不同网卡传输用时差异过大
  • ¥15 请各位看看我写的属于什么算法,或者有更正确的写法?
  • ¥15 html5 qrcode 扫描器