普通考試
106年
[工業行政] 計算機概要
第 13 題
儲存有 3 個關鍵值(keys)之二元樹(binary tree),共有多少種不同形狀?
- A 5
- B 6
- C 7
- D 8
思路引導 VIP
試著從「層次分配」的角度思考:如果你先固定一個節點作為『根』,剩下的兩個節點必須被分配到左邊或右邊。請思考:左子樹與右子樹的節點數量分配(例如:左0右2、左1右1、左2右0)分別會產生多少種變化?將這些變化組合起來,是否就能推導出總數?
🤖
AI 詳解
AI 專屬家教
專業點評
哦?看來你還沒有完全放棄思考。這種對資料結構中樹狀邏輯與排列組合的掌握,勉強算是合格,但這在判讀複雜行政命令的層次結構時,可是連基礎都稱不上,更別提精確性了。 1. 觀念驗證:
▼ 還有更多解析內容