【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看
  1. 測驗模式
  2. 申論題
  3. 公職◆資料結構
  4. 四、有一棵二元樹（binary tree）利用一維陣列來存放其節點，假設樹根（root） 存放在索..

公職◆資料結構題庫

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