LeftSpine on BinaryTree
The number of nodes on the left spine: the root and its chain of left children.
Counts nodes, root included.
Called as CombinatorialStat(x, "LeftSpine"). 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 St000061
The number of nodes on the left branch of a binary tree.
| Object | Value |
|---|---|
[.,[.,.]] | 1 |
[[.,.],.] | 2 |
[.,[.,[.,.]]] | 1 |
[.,[[.,.],.]] | 1 |
[[.,.],[.,.]] | 2 |
[[.,[.,.]],.] | 2 |
[[[.,.],.],.] | 3 |
[.,[.,[.,[.,.]]]] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000061 has the rest.