題組內容

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

(一)給出m路樹的定義。（5分）

詳解 (共 2 筆)

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

1.m元樹為一個有根樹。
2.每個節點的子節點不超過m個。

詳解 提供者：WJ

1. m-way tree 可以為空樹
2. 若非空樹 則
(1) 該樹分支度為m，也就是每個節點最多m個子樹
(2) 每個節點最多含有m-1個值
(3) 假設節點含有n個值, n<m，n個值為K1、K2~Kn，K1<K2<...<Kn，有n+1個子樹A0~An，假如Xi值在Ai當中，則X0<K1<X1<K2<...<Xn-1<Kn<Xn
(4) 每個節點的子樹也是m-way tree