强二叉树是一种有根树,其根节点与零个或两个顶点相邻,并且所有非根节点与一个或三个顶点相邻(Finch 2003,第 298 页)。节点数为 , 2, ... 的强二叉树的数量为 1, 0, 1, 0, 1, 0, 2, 0, 3, 0, 6, 0, ... (OEIS A001190)。当
为偶数时,计数为 0,当
为奇数时,计数为
,其中
是 弱二叉树 在
个节点上的数量 (Finch 2003, p. 298)。
强二叉树
另请参阅
二叉树, 完全二叉树, 有根树, 弱二叉树使用 探索
参考文献
Finch, S. R. 数学常数。 英国剑桥:剑桥大学出版社,2003 年。Sloane, N. J. A. 整数序列在线百科全书中的序列 A001190/M0790。在 上被引用
强二叉树请这样引用
Weisstein, Eric W. “强二叉树。” 来自 —— 资源。 https://mathworld.net.cn/StronglyBinaryTree.html