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

題目

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

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

官方答案

(1) 0

官方資料

• 官方試題 PDF