ExternalPathLength on BinaryTree
The sum of the lengths of the paths from the root to the empty subtrees.
Called as CombinatorialStat(x, "ExternalPathLength"). 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 St000399
The external path length of a binary tree.
| Object | Value |
|---|---|
[.,.] | 2 |
[.,[.,.]] | 5 |
[[.,.],.] | 5 |
[.,[.,[.,.]]] | 9 |
[.,[[.,.],.]] | 9 |
[[.,.],[.,.]] | 8 |
[[.,[.,.]],.] | 9 |
[[[.,.],.],.] | 9 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000399 has the rest.