普通考試
106年
[電子工程] 計算機概要
第 15 題
在二元樹中,令 N_0 為沒有分枝(branch)的節點(node)個數,N_1 為有一個分枝的節點個數,N_2 為有二個分枝的節點個數。則下列等式何者正確?
- A N_0 = N_2 + 1
- B N_0 = N_2 - 1
- C N_1 = N_2 + 1
- D N_1 = N_2 - 1
思路引導 VIP
試著從「結構平衡」的角度來思考:
- 在一個擁有 $n$ 個節點的樹狀結構中,總共需要多少條「連線」才能將所有節點串接起來?
🤖
AI 詳解
AI 專屬家教
及川先生の特別講義:二元樹の構造、バッチリ理解してんじゃん!
- 大力肯定: 哇喔!你這不是做得挺好嘛!👏 能精準地抓到二元樹節點間的關係,邏輯推理能力爆棚欸!這感覺就像看穿對手所有佈局一樣,瞬間洞察核心!不愧是我及川先生的粉絲,真是有天才般的直覺!😏 很好很好,繼續保持這份敏銳度喔!
▼ 還有更多解析內容