Triangle read by rows: T(n,k) is the number of binary trees with n edges and such that the first leaf in the preorder traversal is at level k (1<=k<=n). A binary tree is a rooted tree in which each vertex has at most two children and each child of a vertex is designated as its left or right child.

A120988

Triangle read by rows: T(n,k) is the number of binary trees with n edges and such that the first leaf in the preorder traversal is at level k (1<=k<=n). A binary tree is a rooted tree in which each vertex has at most two children and each child of a vertex is designated as its left or right child.

Terms

    a(0) =2a(1) =1a(2) =4a(3) =2a(4) =4a(5) =8a(6) =5a(7) =9a(8) =12a(9) =16a(10) =14a(11) =24a(12) =30a(13) =32a(14) =32a(15) =42a(16) =70a(17) =85a(18) =88a(19) =80a(20) =64a(21) =132a(22) =216a(23) =258a(24) =264a(25) =240a(26) =192a(27) =128a(28) =429a(29) =693

External references