三、有一個二元樹(binary tree)共有10個節點,每個節點均儲存一個英文字 母。若此二元樹:

  ● 使用中序走訪(inorder traversal)的結果為:R  T  D  P  X  Y  K

 G A B

 ●  且使用層序走訪(level order traversal)的結果為:P  R  X  D  A  T 

K B Y G 

則此二元樹為何?請畫出此二元樹。(20分)

詳解 (共 3 筆)

taylor
taylor
詳解 #6111053
2024/05/27
  1.根據層序走訪,根結點是P,再看到...
(共 625 字,隱藏中)
前往觀看
rachelwang19
rachelwang19
詳解 #4200963
2020/08/05
P /\ R X \\ DA //\...
(共 328 字,隱藏中)
前往觀看
Cow Bom Yang
Cow Bom Yang
詳解 #4174023
2020/07/25
--------------------...
(共 380 字,隱藏中)
前往觀看