題組內容

三、二元搜尋樹(binary search tree):

⑶已知二元樹節點含有二個指標欄位以指向其左子與右子,請問一棵具有 n 個節點 (n>=1)的二元樹,存在多少個空的指標欄位(也就是其值為 NULL)?請說明 原因。(5 分)