Определите максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота (0). 2ᵏ⁺¹–1 2ᵏ−1 2ᵏ⁻¹+1 2ᵏ+1
Задание

Определите максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота \(0\).

  • 2ᵏ⁺¹–1
  • 2ᵏ−1
  • 2ᵏ⁻¹+1
  • 2ᵏ+1