问二叉树中的最大节点数

EN

如果这是一棵完整的二叉树，则节点总数等于(2*L - 1)。

对于完整的树(意味着每个节点都有0或2个子节点)，解决方案是@mathdan所说的2L-1。然而，如果树不是满的，答案实际上是无限的，很容易在一个例子中证明(L=1)：

root
  \
  node1
    \
    node2
      \
      ...
        \
        nodeXYZ
          \
          leaf

如果您决定了一个具体的节点数N，那么您可以很容易地在结构中包含一个额外的节点，从而使您对N节点的声明无效。