VertexHeightSum on BinaryTree
The sum, over the nodes, of the node's height (the most nodes on a path down).
Called as CombinatorialStat(x, "VertexHeightSum"). 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 St000569
The sum of the heights of the vertices of a binary tree.
| Object | Value |
|---|---|
[.,[.,.]] | 3 |
[[.,.],.] | 3 |
[.,[.,[.,.]]] | 6 |
[.,[[.,.],.]] | 6 |
[[.,.],[.,.]] | 4 |
[[.,[.,.]],.] | 6 |
[[[.,.],.],.] | 6 |
[.,[.,[.,[.,.]]]] | 10 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000569 has the rest.