阿摩線上測驗
30 在一個有 n 個節點（Nodes）的二元樹（Binary tree）中，包含多少個空鏈
結（Null links）？
(A) n-1
(B)n
(C) n+1
(D) 2n-1
答案：登入後查看
統計： A(120), B(12), C(140), D(63), E(0) #2910203
統計： A(120), B(12), C(140), D(63), E(0) #2910203
詳解 (共 3 筆)
2022已上榜
#5525252
補充
1個節點有2個空鏈結
2個節點有3個空鏈結
3個節點有4個空鏈結
...
N個節點有N+1個空鏈 結
請看圖
O
/ \ 2個空鏈結
O
/ \
O 3個空鏈結
/ \
O
/ \
O O 4個空鏈結
/ \ / \
6
0
meleo
#5962488
建議用畫個3節點跟7節點，就可以知道答案
0
0