若一個二元樹（Binary Tree）中序走訪（Inorder Traversal）結果為 BCAEDGHF，前序走訪（Preorder Traversal）結果為 ABCDEFGH，則節點 F 的父節點（Parent）為何？

由前序 (ABCDEFGH) 可知 A 為根節點。在中序 (BCAEDGHF) 中 A 的右側為 EDGHF，此為 A 的右子樹。在 EDGHF 中，前序最先出現的是 D，故 D 為右子樹的根。在中序 D 的右側為 GHF，前序最先出現的是 F，故 F 為 D 的右子節點。因此 F 的父節點為 D。