2016-02-24 3 views
0

70, 1, 1, 6, 5, 8, 5, 9, 4, 10, 8, 40, 58, 2, 0, 6, 91, 45, 66, 10, 66, 6 , 42, 30, 25, 20, 16, 11, 19Программа установки двоичного дерева

Используя приведенные выше цифры, создайте программу, которая будет отображать древовидную структуру после установки всех чисел.

пример:

--------------------------------70-------------------------------- 
--------------------1---------------------1----------------------- 
------------6-------------5------------8---------5---------------- 

Im возникают проблемы постигая, как Thisi ы сделали

+0

Если ваш «номера» являются представление массива бинарного дерева, как вы показываете, то вам просто нужно показать - есть нет вставки. Если вам нужно сделать вставку, то ваш пример, скорее всего, неверен (обычно «вставка двоичного дерева» подразумевает закачку кучи). Какой у Вас вопрос? И что именно вы испытываете затруднения? – Amadan

ответ

0

70 является корневым узлом

1 и 1, а второй узел уровня, они оба зависят от 70

6, 5, 8, 5 являются узлами третьего уровня, 6 и 5 зависят от первых 1, 8 и 5 от второго 1

затем на четвертом уровне, 9 и 4 зависят от 6

и т.д.

Смежные вопросы