Skip to content

RightRightLeftRightPathCount on BinaryTree ​

The number of nodes from which taking the right, then the right, then the left, then the right child stays inside the tree.

On BinaryTree

A contiguous pattern of nodes along one path, the subtrees off it anything.

Called as CombinatorialStat(x, "RightRightLeftRightPathCount"). The head's page has its examples.

Live

Distribution

Over BinaryTrees at each size, tallied here in your browser; sizes past 6 are not offered.

FindStat St000128

The number of occurrences of the contiguous pattern [.,[.,[[.,[.,.]],.]]] in a binary tree.

The number of occurrences of the contiguous pattern {{{[.,[.,[[.,[.,.]],.]]]}}} in a binary tree.
ObjectValue
[.,.]0
[.,[.,.]]0
[[.,.],.]0
[.,[.,[.,.]]]0
[.,[[.,.],.]]0
[[.,.],[.,.]]0
[[.,[.,.]],.]0
[[[.,.],.],.]0

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000128 has the rest.