免費開始練習
moea_joint_essay 107年 [儀電] 計算機概論、自動控制

第 二 題

如【圖 1】所示為資料結構二元樹(binary tree),請列出前序法(preorder)、中序法(inorder)及後序法(postorder)之走訪順序?(15 分)
題目圖片
📝 此題為申論題

思路引導 VIP

根據圖1的二元樹結構,執行樹的走訪演算法。前序 (Root-Left-Right)、中序 (Left-Root-Right)、後序 (Left-Right-Root)。樹結構為:根A,左子B,右子C;B左子D,右子E;C左子F,右子G。

🤖
AI 詳解 AI 專屬家教

由【圖 1】可知此二元樹的結構如下: 根節點:A

  • A的左子樹根為 B;B的左子節點為 D,右子節點為 E。
▼ 還有更多解析內容

🏷️ 相關主題

TCP/IP協定架構與網路位址規劃技術
查看更多「[儀電] 計算機概論、自動控制」的主題分類考古題