主题
数学天地
Search

强二叉树


StronglyBinaryTrees

强二叉树是一种有根树,其根节点与零个或两个顶点相邻,并且所有非根节点与一个或三个顶点相邻(Finch 2003,第 298 页)。节点数为 n=1, 2, ... 的强二叉树的数量为 1, 0, 1, 0, 1, 0, 2, 0, 3, 0, 6, 0, ... (OEIS A001190)。当 n 为偶数时,计数为 0,当 n=2k+1 为奇数时,计数为 g_k,其中 g_n弱二叉树n 个节点上的数量 (Finch 2003, p. 298)。


另请参阅

二叉树, 完全二叉树, 有根树, 弱二叉树

使用 探索

参考文献

Finch, S. R. 数学常数。 英国剑桥:剑桥大学出版社,2003 年。Sloane, N. J. A. 整数序列在线百科全书中的序列 A001190/M0790。

在 上被引用

强二叉树

请这样引用

Weisstein, Eric W. “强二叉树。” 来自 —— 资源。 https://mathworld.net.cn/StronglyBinaryTree.html

主题分类