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

A121445

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

Terms

    a(0) =3a(1) =3a(2) =9a(3) =10a(4) =18a(5) =27a(6) =42a(7) =69a(8) =81a(9) =81a(10) =198a(11) =312a(12) =351a(13) =324a(14) =243a(15) =1001a(16) =1540a(17) =1701a(18) =1566a(19) =1215a(20) =729a(21) =5304a(22) =8034a(23) =8784a(24) =8100a(25) =6480a(26) =4374a(27) =2187a(28) =29070a(29) =43554

External references