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 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位，为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器