RightSubtreeSizeSum on BinaryTree
The sum, over the nodes, of the number of nodes in the right subtree.
Called as CombinatorialStat(x, "RightSubtreeSizeSum"). 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 St000161
The sum of the sizes of the right subtrees of a binary tree.
| Object | Value |
|---|---|
[.,.] | 0 |
[.,[.,.]] | 1 |
[[.,.],.] | 0 |
[.,[.,[.,.]]] | 3 |
[.,[[.,.],.]] | 2 |
[[.,.],[.,.]] | 1 |
[[.,[.,.]],.] | 1 |
[[[.,.],.],.] | 0 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000161 has the rest.