绘制前序、后序和中序的规则是:
- 前序遍历:根、左、右
- 后序遍历:左、右、根
- 中序遍历:左根,右
例如,如果我们有这样的表达式:
ABCDEFGHIJKL,
我怎样才能为这个表达式分别绘制(预购、后购和有序)。有可能我们对每个都有不同形式的树(预购、后购和有序)。(即两种形式的预购)。如果我们同时拥有 (pre-order and and in-order) 或 (post-order and in-order),我们就可以拥有唯一的树。在预购中,第一个节点是根节点(即“A”是根节点)。在后序中,最后一个节点是根节点(即“L”是根节点)。
绘制这些树是否有任何总体公式或“规则”?我画不出来
编辑:我的意思是如何从以下遍历的每个前序、后序和中序构造树:
ABCDEFGHIJKL,