有一顆二元樹,In-order 為 AIBHCGDFE,Po

請問:有一顆二元樹,In-order 為 AIBHCGDFE,Post-order 為 ABICHDGEF,請問 Pre-order 為 ?

3 Answers

Rating
  • 1 decade ago
    Best Answer

    In-order : AIBHCGDFE

    Post-order: ABICHDGEF

    依以下步驟 :

    1. 你必須先依Post-order 的最後一個判斷出root是哪個

    所以知道root是"F"

    2. 知道root是F之後. 再參考In-order 知道E是F的右兒子

    而AIBHCGD是F的左兒子

    得到此圖

    F

    ˊˋ

    AIBHCGD E

    --------------------------------

    接下來重複1跟2的步驟

    得到圖

    F

    ˊˋ

    G E

    ˊˋ

    AIBCH D

    --------------------------------

    以此類推..就像做迴圈一樣

    最後的圖是

    F

    ˊˋ

    G E

    ˊˋ

    H D

    ˊˋ

    I C

    ˊˋ

    A B

    所以可以推出Pre-Order為 FGHIABCDE

    2009-03-04 08:52:50 補充:

    上面的圖..空白被yahoo吃掉了= =..重打一次給你

    圖1

    -------------------F

    -----------------ˊˋ

    -------AIBHCGD E

    圖2

    ---------------F

    -------------ˊˋ

    ------------G E

    ----------ˊˋ

    ----AIBCH D

    最後的圖3

    ---------------F

    -------------ˊˋ

    ------------G E

    ----------ˊˋ

    ---------H D

    -------ˊˋ

    ------ I C

    ----ˊˋ

    ---A B

    2009-09-06 16:45:57 補充:

    ..................................

    Source(s): 自己, 重劃一次圖= =
  • 1 decade ago

    哈哈哈哈 我想很多人也在找這題的答案

    啊哈哈哈哈哈哈~~~~~~~~~~~~~~

  • 1 decade ago

    答案是FGHIABCDE

    Source(s): ME
Still have questions? Get your answers by asking now.