一個標記的三叉樹,包含從 1 到 的標籤,根節點為 1,分支連線到標籤為 2、3、4 的節點,這些節點的分支分別連線到 5、6、7 和 8、9、10,依此類推(Knuth 1997,第 401 頁)。在 Wolfram 語言中,具有
個節點的完全三叉樹對應的圖實現為KaryTree[n, 3].
完全三叉樹
另請參閱
完全二叉樹, 完全樹, 三叉樹使用 探索
參考文獻
Knuth, D. E. 計算機程式設計藝術,第 1 卷:基本演算法,第 3 版。 Reading, MA: Addison-Wesley, 1997。在 中被引用
完全三叉樹請引用為
Weisstein, Eric W. “完全三叉樹。” 來自 Web 資源。 https://mathworld.tw/CompleteTernaryTree.html