DistinctSubtrees on OrderedTree
The number of different subtrees.
Called as CombinatorialStat(x, "DistinctSubtrees"). The head's page has its examples.
Live
Distribution
Over OrderedTrees at each size, tallied here in your browser; sizes past 6 are not offered.
Also on
The same name on other carriers, each its own implementation: BinaryTree.
FindStat St000521
The number of distinct subtrees of an ordered tree.
| Object | Value |
|---|---|
[[]] | 2 |
[[[]]] | 3 |
[[],[]] | 2 |
[[[[]]]] | 4 |
[[[],[]]] | 3 |
[[[]],[]] | 3 |
[[],[[]]] | 3 |
[[[[[]]]]] | 5 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000521 has the rest.