題組內容

三、二元搜尋樹（binary search tree）：

⑵將一含有 n 個節點（n＞1）之二元搜尋樹以堆積來表示，並以一陣列來儲存此堆 積，請問此陣列容量可能之最小值與最大值分別為何？請說明原因。（6 分）