关于二叉树排序的

论坛 期权论坛 期权     
恋哲迷纶   2018-4-26 13:52   4021   2
一个二叉树的中序遍历是DBEAFC
前序是ABDECF
后序怎么看?

我知道前序是根左右
中序是左跟右
后序是左右根

只是不知道怎么看啊
分享到 :
0 人收藏

2 个回复

倒序浏览
2#
mumumomo731  4级常客 | 2018-4-30 01:59:44 发帖IP地址来自
前序首先打印的是根,所以a是根。在中序中,根左边的是根的左孩子,右边的是右孩子,所以dbe是左边的结点,fc是右边的。
同理,b是dbe的根,c是cf的根,d是b的左孩子,e是b的右孩子,f是c的左孩子。
所以二叉树是   a
                      /   \
                    b      c
                  /  \     /
                d     e  f
所以后序是debfca
3#
20091411017  3级会员 | 2018-4-30 01:59:45 发帖IP地址来自
DEBAFC也得自己尝试。把原来的二叉树表画出来,如图。好好琢磨琢磨就行。只有前序的右是向下读。其它俩都是自下向上读。我在准备二级呢。嘿嘿。


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

下载期权论坛手机APP