題組內容

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

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

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

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

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