資料結構›Ch5 樹狀結構第 38 題/共 48 題
38. Binary Tree、Traversal 重建、Preorder
#DS-05-038易Binary TreeTraversal 重建Preorder
題組題幹(本題:(b),共 2 小題)點擊展開
Given a binary tree with the following postfix and infix patterns.
postfix: Z, P, C, L, Y, K, S, W, R, Q
infix: Z, Y, P, L, C, Q, K, R, W, S
[3%] What is the result of preorder traversal for the tree?
📄 成大113
▤完整推導請見《WH 資工筆記 · 資料結構》Ch5 樹狀結構