сколько узлов может ли бинарное дерево иметь уровень n? Используйте индукцию, чтобы доказать ответ

Это домашнее задание, и у меня не было много времени на него, но я знаю ответ и нуждаюсь в небольшой помощи плз

я думаю так, предположим, у нас есть:

1 узел ----> Уровень 1

2,3 узла ----> Уровень 2

3,4,5,6 , 7 узлов ----> уровень 3

4,5,6, ....., 15 узлов ----> Уровень 4

5,6,7,8,9, ... .., 31 узел ----> Уровень 5

узлов интервал от [min = X узлов до max = 2 ^ X - 1 узел (и)], где X представляет уровень

, с этого момента я не понимаю, как завершить

5
задан Bobj-C 29 December 2010 в 10:53
поделиться