一種二叉樹,其中在原始樹中存在空子樹的任何位置都新增特殊節點,以便原始樹中的每個節點(根節點除外)都具有度數 3(Knuth 1997,第 399 頁)。
擴充套件二叉樹
另請參閱
二叉樹使用 探索
參考文獻
Knuth, D. E. 計算機程式設計藝術,第 1 卷:基本演算法,第 3 版。 Reading, MA: Addison-Wesley, 1997 年。在 中引用
擴充套件二叉樹請引用為
Weisstein, Eric W. “擴充套件二叉樹。” 來自 —— 資源。 https://mathworld.tw/ExtendedBinaryTree.html