申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

三、回顧二元樹結構，其為m路樹（m-aryTrees，亦稱多元樹、m元樹）的一個特例，請回答下列相關問題：

(二)若用陣列來表示一個m路樹，請說明如何利用陣列的索引值來表示節點間的親子連結關係（意即，假設陣列索引起始值為0，若節點v在陣列的第i個位置，節點v的第c個子節點的位置為何？另一方面，節點v的parent位置為何？）？（10分）

詳解提供者：114年高考上榜

節點v的子節點:m*i+c

節點v的父節點為floor((i-1)/m)