主题
Search

完全三叉树


CompleteTernaryTree

一个标记的三叉树,包含从 1 到 n 的标签,根节点为 1,分支连接到标签为 2、3、4 的节点,这些节点的分支分别连接到 5、6、7 和 8、9、10,依此类推(Knuth 1997,第 401 页)。在 Wolfram 语言中,具有 n 个节点的完全三叉树对应的图实现为KaryTree[n, 3].


另请参阅

完全二叉树, 完全树, 三叉树

使用 Wolfram|Alpha 探索

参考文献

Knuth, D. E. 计算机程序设计艺术,第 1 卷:基本算法,第 3 版。 Reading, MA: Addison-Wesley, 1997。

在 Wolfram|Alpha 中被引用

完全三叉树

请引用为

Weisstein, Eric W. “完全三叉树。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteTernaryTree.html

学科分类