三、完全符合以下三個條件的二元樹(binary tree)有幾個?請畫出來。 (20 分)
●有 6 個節點,每個節點均儲存一個英文字母
● 使用層序走訪(level order traversal)的結果:A B C D E F
● 使用後序走訪(postorder traversal)的結果:D E B F C A
三、完全符合以下三個條件的二元樹(binary tree)有幾個?請畫出來。 (20 分)
●有 6 個節點,每個節點均儲存一個英文字母
● 使用層序走訪(level order traversal)的結果:A B C D E F
● 使用後序走訪(postorder traversal)的結果:D E B F C A