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。