問題詳情
9 若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右子樹，則相對應之指標為空指標（null pointers）。如此，則一個 800 個節點的二元樹會有多少空指標（null pointers）？
(A) 800
(B) 801
(C) 1600
(D) 1601
參考答案
答案：B
難度：計算中-1
書單：沒有書單，新增