強二叉樹是一種有根樹,其根節點與零個或兩個頂點相鄰,並且所有非根節點與一個或三個頂點相鄰(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.tw/StronglyBinaryTree.html