問題詳情

8 假如一棵二元樹的 8 個節點分別以 A-H 表示,已知後序走訪的結果依序是 FECBGDHA,而中序走訪的結果依序是 FECAHBDG,則下列那一個節點是樹葉節點?
(A)節點 A
(B)節點 B
(C)節點 C
(D)節點 D

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

老張】評論

小弟才疏學淺,如有錯誤請各位先進指正,謝謝。112 資訊技師 修改成:112 專技高考_電子工程技師:電子計算機原理這題的程式解法可以參考leetcode 105, 106。https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/