(二)

四、有一棵二元樹（binary tree）利用一維陣列來存放其節點，假設樹根（root）存放在索引（index）為 1 的位置，若有一節點 i 存放在索引為 1024 的位置，請問該節點 i 的父節點存於陣列的那個位置，其索引為何？若節點 i 有一右子節點 j，請問節點 j 存於陣列的那個位置，其索引為何？用一維陣列存放二元樹，最浪費陣列空間的二元樹是那一種？請畫出並詳細說明。（15 分）