关于二叉树排序的

一个二叉树的中序遍历是DBEAFC
前序是ABDECF
后序怎么看？

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

只是不知道怎么看啊

mumumomo731 · 2018-4-30 01:59:44

前序首先打印的是根，所以a是根。在中序中，根左边的是根的左孩子，右边的是右孩子，所以dbe是左边的结点，fc是右边的。
同理，b是dbe的根，c是cf的根，d是b的左孩子，e是b的右孩子，f是c的左孩子。
所以二叉树是 a
                  / \
                  b    c
               /  \    /
            d    e  f
所以后序是debfca

20091411017 · 2018-4-30 01:59:45

DEBAFC也得自己尝试。把原来的二叉树表画出来，如图。好好琢磨琢磨就行。只有前序的右是向下读。其它俩都是自下向上读。我在准备二级呢。嘿嘿。

关于二叉树排序的

2 个回复