資料結構›Ch5 樹狀結構
第 25 題/共 48 題
◀ DS 25/48
25. Binary Tree、Preorder、Postorder
#DS-05-025中Binary TreePreorderPostorder

(3%) This question considers binary trees with 5 nodes. The preorder and post order traversal results are stored in the ordered lists {x1, x2, x3, x4, x5} and {y1, y2, y3, y4, y5}, respectively. Furthermore, ∑i=15∣xi−yi∣=6\sum_{i=1}^{5}|x_i - y_i| = 6. Which of the following binary tree(s) satisfies(satisfy) the condition?

題目附圖
📄 交大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch5 樹狀結構
本章題號 · 21–40 / 48