資料結構›Ch5 樹狀結構第 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 樹狀結構