申論題資訊
試卷：104年 - 104年地方四等-程式設計概要#35322
科目：程式設計
年份：104年
排序：0
題組內容
八、給定一個二元樹 T，它的 inorder sequence 為“maxengbyc”；它的 preorder sequence 為
“gamexncby”。
申論題內容
⑵為何只給 preorder 與 postorder 的結果，無法唯一決定出一棵二元樹？（3 分）
詳解 (共 1 筆)
preorder 跟 postorder 都只能分辨出 ROOT
但無法正確分辨出左子數或右子數
無法唯一決定出一棵二元樹
阿摩線上測驗
登入