标签： binary-tree nodes binary-search-tree
有人可以建议一个递归公式来查找二叉搜索树中的最大节点数吗？我知道深度为n的树的通用公式是2 ^（n + 1）-1，但递归部分让我感到困惑。
答案 0 :(得分：2)
想想我现在得到了它：
B（n）=（2 ^ n）+ B（n-1），n =树的深度