15 一個二元樹(binary tree),使用中序走訪(inorder traversal)的結果為:A E G H D F B C;使用後序走 訪(postorder traversal)的結果為:A H F D G B C E。請問節點 B 的左兒子(left child)為何?
(A)節點 D
(B)節點 E
(C)節點 F
(D)節點 G

答案:登入後查看
統計: A(69), B(72), C(161), D(411), E(0) #1267891

詳解 (共 3 筆)

#1529992

6dd15b68a2c941a081f440.png#s-477,1280

43
0
#1395057

SORRY !!! 少打 "" 右支線
後序:A H F D G B C E。
故依序 E C B G D F H A帶入中序內作父節點
若先序是:A H F D G B C E。
則依序:A H F D G B C E帶入中序。

本題解法
******E*********
後序 A H F D G B C E
中序 A E G H D F B C

  E
 / 
A   GHDFBC

******C**********
後序 A H F D G B C E
中序 G H D F B C

    E
  /    
A       C
        /
     GHDFB
******B**********
後序 A H F D G B C E
中序 G H D F B

    E
  /   
A        C
        /
       B
      /
    GHDF

******G**********
後序 A H F D G B C E
中序 G H D F

    E
  /   
A        C
        /
       B
      /
    G
     
      HDF
******D**********
後序 A H F D G B C E
中序 H D F

    E
  /   
A        C
        /
       B
      /
     G
     
      D
     / 
    H   F


11
0
#1355630
求解  想了好久,實在不知道為什麼,請幫忙~
3
0

私人筆記 (共 1 筆)

私人筆記#1347194
未解鎖
(1) 先利用 postfix 特性找每...
(共 96 字,隱藏中)
前往觀看
2
0