阿摩線上測驗 登入

申論題資訊

試卷:109年 - 109 高等考試_三級_工業行政、電力工程、電子工程、電信工程:計算機概論#88484
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:109年
排序:0

申論題內容

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