Number of plane binary trees whose right (or respectively: left) subtree is a unique "complete" tree of (2^m)-1 nodes with all the leaf-nodes at the same depth m and the left (or respectively: right) subtree is any plane binary tree of size n - 2^m + 1.
A073268
Number of plane binary trees whose right (or respectively: left) subtree is a unique "complete" tree of (2^m)-1 nodes with all the leaf-nodes at the same depth m and the left (or respectively: right) subtree is any plane binary tree of size n - 2^m + 1.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =3a(4) =8a(5) =20a(6) =58a(7) =179a(8) =576a(9) =1902a(10) =6426a(11) =22092a(12) =77026a(13) =271702a(14) =967840a(15) =3476555a(16) =12578728a(17) =45800278a(18) =167693698a(19) =617037126a(20) =2280467586a(21) =8461771342a(22) =31510700712a(23) =117725789124a(24) =441141656810
External references
- oeis: A073268