Сумма двоичного дерева поиска - порядок в Snap - PullRequest
0 голосов
/ 06 августа 2020

У меня проблемы с вопросом 4. Кто-нибудь может мне помочь! Заранее спасибо !!

Вопрос 4 На сайте курса вы найдете Snap! xml файл, называемый блоками BST. Загрузите этот файл и импортируйте его в Snap! Вы также найдете Snap! файл под названием listStuff blocks полезен для этого вопроса, поэтому загрузите и импортируйте его тоже. Это добавит несколько новых блоков в палитру переменных для создания списков и двоичных деревьев поиска, а также операций с этими структурами данных. Создайте новый блок с именем BST-sum, который добавляет все элементы данных, содержащиеся в BST, и сообщает эту сумму. Этот новый блок может потребовать использования второго блока, который фактически выполняет работу. Вы найдете здесь полезными блоки, называемые BST-inorder и inorder recursive, поскольку эти два блока работают вместе для печати элементов во всех узлах BST. Продемонстрируйте, что ваши новые блоки работают, создав сценарий (не в блоке), который сначала создает список из 25 случайных чисел, добавляет уникальные значения из этого списка в BST, а затем вычисляет и сообщает сумму значений в BST.

Пожалуйста, дайте представление об этом вопросе в Snap. Я даже не могу задать алгоритмы этого вопроса. Я только начал учить снап (царапину) 3 месяца ..

...