0

绘制前序、后序和中序的规则是:

  1. 前序遍历:根、左、右
  2. 后序遍历:左、右、根
  3. 中序遍历:左根,右

例如,如果我们有这样的表达式:

ABCDEFGHIJKL,

我怎样才能为这个表达式分别绘制(预购、后购和有序)。有可能我们对每个都有不同形式的树(预购、后购和有序)。(即两种形式的预购)。如果我们同时拥有 (pre-order and and in-order) 或 (post-order and in-order),我们就可以拥有唯一的树。在预购中,第一个节点是根节点(即“A”是根节点)。在后序中,最后一个节点是根节点(即“L”是根节点)。

绘制这些树是否有任何总体公式或“规则”?我画不出来

编辑:我的意思是如何从以下遍历的每个前序、后序和中序构造树:

ABCDEFGHIJKL,

4

0 回答 0