主題
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.tw/StronglyBinaryTree.html

主題分類