免費開始練習
普通考試 106年 [工業行政] 計算機概要

第 13 題

儲存有 3 個關鍵值(keys)之二元樹(binary tree),共有多少種不同形狀?
  • A 5
  • B 6
  • C 7
  • D 8

思路引導 VIP

試著從「層次分配」的角度思考:如果你先固定一個節點作為『根』,剩下的兩個節點必須被分配到左邊或右邊。請思考:左子樹與右子樹的節點數量分配(例如:左0右2、左1右1、左2右0)分別會產生多少種變化?將這些變化組合起來,是否就能推導出總數?

🤖
AI 詳解 AI 專屬家教

專業點評

哦?看來你還沒有完全放棄思考。這種對資料結構中樹狀邏輯與排列組合的掌握,勉強算是合格,但這在判讀複雜行政命令的層次結構時,可是連基礎都稱不上,更別提精確性了。 1. 觀念驗證

▼ 還有更多解析內容

🏷️ 相關主題

資料結構與演算法
查看更多「[工業行政] 計算機概要」的主題分類考古題