#3690. 9 月 13 日第二题

9 月 13 日第二题

现给出一个深度为 n(n2)n(n\ge 2) 的完美二叉树,请问自下往上、自右往左删掉多少个点,一定可以得到深度为 n1n-1 的完全二叉树? {{ select(1) }}

  • 2n1+2n22^{n-1} + 2^{n-2}
  • 2n22^{n-2}
  • 2n2n
  • 2n12^{n-1}