資料結構›Ch5 樹狀結構
第 34 題/共 48 題
◀ DS 34/48
34. Binary Tree、Traversal 重建
#DS-05-034中Binary TreeTraversal 重建

(複選)Considering the following two sequences, which are traversal results of a binary tree.

  • Inorder-traversal result: H D I N B E J A O K P F L C G M
  • Postorder-traversal result: H N I D J E B O P K L F M G C A

Please reconstruct the binary tree using the above two sequences. Which of the following descriptions are correct for the resultant binary tree?

Note: In a tree, each step from top to bottom is called the level of a tree. The level count starts with 1 and increments by 1 at each level or step.

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