Полное n-арное дерево - это дерево, в котором каждый узел имеет или имеет сыновей. Если x - это число внутренних узлов полного n-арного дерева, число листьев в нем определяется следующим образом:
Мое сомнение: когда мы докажем приведенное выше утверждение, мы используем лемму о рукопожатии, чтобы доказать это, т.е. степень = 2 * нет. ребер.
используя лемму квитирования, я получаю: 1 * L + (n + 1) * x + 1 = 2 (N-1) // Где L - это номер конечного узла, а N - это общее нет , узла. Решая это, я получаю х (N-1) +1, что кажется правильным. Хорошо, теперь я сомневаюсь, что здесь мы рассматриваем листовой узел, имеющий степень 1, но согласно этому комментарию { ссылка }, это противоречит моему пониманию, может кто-нибудь объяснить, почему мы принимаем степень, равную 1 для листового узла.