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

題目

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

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

官方答案

(3) 3000

官方資料

• 官方試題 PDF