【紧急求助】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(),求详细

论坛 期权论坛 期权     
azsxdq   2018-4-26 13:59   7792   1
分享到 :
0 人收藏

1 个回复

正序浏览
2#
C_ut  3级会员 | 2018-4-30 01:55:46 发帖IP地址来自
前序序列的顺序是根、左、右,序列ABCD第一个一定是根结点,A是根节点。
中序序列顺序是左、根、右,因为A是根节点,所以DCB位于A左侧,A右侧没有结点
再看DCB在前序序列中的顺序,第一个是B所以,B是DCB三个结点中的根。
再看B在中序序列,B的左边是DC,右边没有结点。
再看DC在前序序列中,C是根节点。
再看C在中序序列中,C左边是D
所以就可以恢复出这个二叉树
        A
      /
   B
  /
C
/
D
后序序列。。左、右、根,,你自己看咯
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP