一种二叉树，其中在原始树中存在空子树的任何位置都添加特殊节点，以便原始树中的每个节点（根节点除外）都具有度数 3（Knuth 1997，第 399 页）。
扩展二叉树
另请参阅
二叉树使用 Wolfram|Alpha 探索
参考文献
Knuth, D. E. 计算机程序设计艺术，第 1 卷：基本算法，第 3 版。 Reading, MA: Addison-Wesley, 1997 年。在 Wolfram|Alpha 中引用
扩展二叉树请引用为
Weisstein, Eric W. “扩展二叉树。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/ExtendedBinaryTree.html