三、有一個二元樹(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分)