Question

二叉树前序中序后序的概念是什么？

Answer 1

依据前序遍历序列可确定根结点为A；再依据中序遍历序列可知其左子树由DBE构成，右子树为FC；又由左子树的前序遍历序列可知其根结点为B，由中序遍历序列可知其左子树为D，右子树由E构成。同理推算FC的排列顺序，在草稿纸上画出树的结构，得出答案为:DEBFCA。

根据二叉树的前序序列和中序序列可以画出这个二叉树，然后再根据画出的二叉树进行后序排列即可，没有办法只管从两组序列里直接得出。

有序树：树中任意节点的 子结点之间有顺序关系，这种树称为有序树。

无序树：树中任意节点的 子结点之间没有顺序关系，这种树称为无序树,也称为自由树。

二叉树、有序树：左右有序。

二叉树与有序树：在只有一棵树的情况下，二叉树有左右之分、有序树无左右之分。

另外：二叉树是有序的，可以为空或一个根节点以及两个分别称为左子树和右子树的互不相交的二叉树组成。