绘制预订,后期订单和有序树

时间:2013-04-07 11:29:18

标签: inorder preorder postorder

绘制预购,后序和有序的规则是:

  1. 预订遍历:root,left,right
  2. 订单后遍历:左,右,根
  3. 按顺序遍历:左侧根,右侧
  4. 例如,如果我们有这样的表达式:

    ABCDEFGHIJKL,

    如何为此表达式单独绘制(预订,后订单和有序)。 我们可能为每个(预订,后订单和有序)提供不同形式的树。 (即两种形式的预购)。  如果我们同时具有(预订和有序)或(后订购和有序),我们就可以拥有唯一的树。 在预先排序中,第一个节点是root(即“A”是root)。 在后序中,最后一个节点是root(即“L”是root)。

    是否有任何整体公式或“规则”来绘制这些树木?我无法画出它们

    编辑:我的意思是如何从每个预订,后序和以下遍历的顺序构建树:

    ABCDEFGHIJKL,

0 个答案:

没有答案