資料結構›Ch5 樹狀結構
第 18 題/共 48 題
◀ DS 18/48
18. Binary Tree、陣列表示法、Postorder、BFS
#DS-05-018易Binary Tree陣列表示法PostorderBFS
題組題幹(本題:(b),共 2 小題)點擊展開

There is a binary tree stored in an array as:

T[ ]={+,a,∗,null,null,−,d,null,null,null,null,b,c}T[\,] = \{+, a, *, null, null, -, d, null, null, null, null, b, c\}

in which T[i]T[i] is the parent of T[2i+1]T[2i+1] and T[2i+2]T[2i+2], where ii is an index and null means there is no element in the slot.

What is its BFS traversal result?

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