login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A014486-encoding of "Complete Binary Trees".
4

%I #8 Jul 26 2022 02:51:48

%S 0,2,50,14642,1016674610,4489135110542145842,

%T 83940259113354708787282267381662562610,

%U 28755706180189132304920279902696353117047700481289459579932708798287463397682

%N A014486-encoding of "Complete Binary Trees".

%C "Complete" or "full binary tree" refers to a unique binary tree of (2^n)-1 nodes with its 2^(n-1) leaves all on the same height (or depth) n-1 (when the root is at height 0). These are depicted at A073346. This differs from "completely binary tree", with which some authors refer to trees more akin to the trees encoded by A080299.

%H <a href="/index/Ro#RootedTreePlanEncodings">Index entries for encodings of plane rooted trees</a>

%Y a(n) = A014486(A084108(n)). Subset of A083941.

%K nonn

%O 0,2

%A _Antti Karttunen_, May 13 2003