一个标记的二叉树,包含从 1 到 的标签,根节点为 1,分支连接到标记为 2 和 3 的节点,从这些节点分支连接到 4、5 和 6、7,依此类推(Knuth 1997,第 401 页)。在 Wolfram 语言 中,与
个节点上的完全二叉树相对应的图实现为KaryTree[n, 2].
完全二叉树
参见
二叉树, 完全树, 完全三叉树, 堆使用 Wolfram|Alpha 探索
参考文献
Knuth, D. E. 计算机程序设计艺术,第 1 卷:基本算法,第 3 版。 Reading, MA: Addison-Wesley, 1997 年。Knuth, D. E. 计算机程序设计艺术,第 3 卷:排序与查找,第 2 版。 Reading, MA: Addison-Wesley, 第 144 页,1998 年。Wolfram|Alpha 参考资料
完全二叉树引用为
Eric W. Weisstein “完全二叉树。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteBinaryTree.html