民國99年 第2梯次 電腦軟體設計(C++)乙級 學科

第21題

假設二元樹之左子樹有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

官方資料