标签： binary-tree subtree
给定一个包含n个节点的二叉树。我们可以使用in-order将树表示为节点数组。通过从有序数组中选择2个节点来表示我可以表示任何子树，这是一个公平的假设吗？那么子树的总数是（n选择2）是O（n ^ 2）还是子树的总数是O（2 ^ n）？
编辑：我不需要找到确切的数字，但知道大概数字。
谢谢！