Number of shapes of balanced 8-ary trees with n nodes, where a tree is balanced if the total number of nodes in subtrees corresponding to the branches of any node differ by at most one.
A229393
Number of shapes of balanced 8-ary trees with n nodes, where a tree is balanced if the total number of nodes in subtrees corresponding to the branches of any node differ by at most one.
Terms
- a(0) =1a(1) =1a(2) =8a(3) =28a(4) =56a(5) =70a(6) =56a(7) =28a(8) =8a(9) =1a(10) =64a(11) =1792a(12) =28672a(13) =286720a(14) =1835008a(15) =7340032a(16) =16777216a(17) =16777216a(18) =469762048a(19) =5754585088a(20) =40282095616a(21) =176234168320a(22) =493455671296a(23) =863547424768a(24) =863547424768a(25) =377801998336
External references
- oeis: A229393