mac4roc3781
?>

Какое наименьшее количество узлов может быть в двоичном дереве высотой 4, если при переходе на следующий уровень предыдущий должен быть заполнен полностью?​

Информатика

Ответы

anastasiya613

делаешь по Блок схемам. 

например 1 вариант.

Паскаль

1-ая блок схема.

b=12; c=0

2-ая блок схема.

b=4

5-ая блок схема -> Если да то Конец.

Если нет,то:

3-ая блок схема.

с= с+b

b=b-2

4-ая блок схема.

Тут надо решать. 

То есть значения из 1 схемы.

Подставляешь по формуле 3 схемы. 

Должно получится

с= 0+12= 12

b= 12-2= 10

b=10

по 2 блок схеме b=4,то есть не подходит, итак решаем дальше,пока не получится b=4.

но по условии тебе надо написать чему будет равно "с"

То есть,когда у тебя получается b=4, то "с" у тебя должно будет =36.

 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Какое наименьшее количество узлов может быть в двоичном дереве высотой 4, если при переходе на следующий уровень предыдущий должен быть заполнен полностью?​
Ваше имя (никнейм)*
Email*
Комментарий*