試題詳解

9 若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了 資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右 子樹，則相對應之指標為空指標（null pointers）。如此，則一個 800 個節點的二元樹會有多少空指 標（null pointers）？
(A) 800
(B) 801
(C) 1600
(D) 1601