假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序( P o s t o r d e r ) 追蹤此 二元樹,則樹根前面之序列有幾個節點?

題目

假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序( P o s t o r d e r ) 追蹤此 二元樹,則樹根前面之序列有幾個節點?

1. (1) 0
2. (2) 100
3. (3) 3000
4. (4) 3100

官方答案

(4) 3100

官方資料

• 官方試題 PDF