NonRootBinaryNodes on BinaryTree
The number of nodes other than the root with two children.
The nodes of degree 3 in the tree's drawing: two children and a parent.
Called as CombinatorialStat(x, "NonRootBinaryNodes"). 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 St000252
The number of nodes of degree 3 of a binary tree.
| Object | Value |
|---|---|
[.,.] | 0 |
[.,[.,.]] | 0 |
[[.,.],.] | 0 |
[.,[.,[.,.]]] | 0 |
[.,[[.,.],.]] | 0 |
[[.,.],[.,.]] | 0 |
[[.,[.,.]],.] | 0 |
[[[.,.],.],.] | 0 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000252 has the rest.