u013421512
coco1312
2015-09-18 06:58
采纳率: 30.2%
浏览 1.8k
已采纳

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • caozhy
    已采纳

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

    
                a
              /
            b
          /
        c
      /
    d
    
    点赞 评论
  • CSDNXIAOC
    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,以上是依据我对问题的理解给出的答案,如果解决了你的问题,望采纳。

    点赞 评论
  • u013346305
    LUCKEYMAN 2015-09-18 07:12

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

    /
    C
    /
    D
    所以后序为DCBA

    点赞 评论
  • ll5161551615
    ll5161551615 2015-09-18 07:15

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

    点赞 评论

相关推荐