NonBoundaryNodes on BinaryTree
The number of nodes on neither the left spine nor the right spine.
FindStat calls these the internal nodes.
Called as CombinatorialStat(x, "NonBoundaryNodes"). 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 St000204
The number of internal nodes of a binary tree.
| Object | Value |
|---|---|
[.,.] | 0 |
[.,[.,.]] | 0 |
[[.,.],.] | 0 |
[.,[.,[.,.]]] | 0 |
[.,[[.,.],.]] | 1 |
[[.,.],[.,.]] | 0 |
[[.,[.,.]],.] | 1 |
[[[.,.],.],.] | 0 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000204 has the rest.