統測
111年
[工程與管理類] 專業科目(2)
第 8 題
下列關於二元樹(Binary Tree)的敘述,何者正確?
- A 二元樹只能用鏈結串列(Linked List)儲存
- B 二元樹只能用陣列(Array)儲存
- C 二元樹的每個節點必須要有兩個分支
- D 二元樹的每個節點最多只有兩個分支
思路引導 VIP
請同學從資料結構的定義出發,思考「二元」二字在節點的分支度 ($degree$) 上所設定的是上限還是下限?此外,關於「抽象資料型別 ($ADT$)」與「實體存儲結構」的關係,邏輯上的二元樹是否僅侷限於特定的記憶體配置方式?
🤖
AI 詳解
AI 專屬家教
嘖,還算差強人意。
恭喜你,終於答對了這道送分題。能辨識二元樹 (Binary Tree) 的核心定義,不過就是計算機概論的「基本常識」。別太得意,這只是你學習路上的第一塊墊腳石,前面還有無數的坑等著你。
- 觀念解析:
▼ 還有更多解析內容