0 / 0 / 0
Регистрация: 14.11.2018
Сообщений: 2
|
|
1 | |
HomeLisp: удаление из заданного бинарного дерева (списка) поддерево (подписок), имеющее корень со значением k14.11.2018, 17:54. Показов 1426. Ответов 2
Помогите, пожалуйста, определить новую функцию, позволяющую удалять их заданного бинарного дерева (списка) поддерево (подписок), имеющее корень со значением k. Если такое поддерево с таким корнем k не единственное, то удалить все.
Например, есть список (1 (2 (4)(5)) (3 (6)(7))). Вводим k=2, удаляется подписок с корнем 2, т. е. (2(4)(5)). И в итоге получаем (1 (3(6)(7))). Если k=4,то в итоге получаем (1 (2 (5)) (3 (6)(7))). Или если есть 2 подписка в списке с одним корнем k, то удаляются оба.
0
|
14.11.2018, 17:54 | |
Ответы с готовыми решениями:
2
Homelisp: подсчитать количество вершин бинарного дерева, значение которых меньше заданного N Дополнение списка с обоих концов Удаление элемента из дерева по указанным значением информационную атрибута Удаление из заданного списка все вхождения элемента с заданным значением информационной части Для каждого бинарного дерева выполнить преобразование дерева в список, результат вывести в виде списка списков |
Модератор
|
||||||
14.11.2018, 19:35 | 2 | |||||
Сообщение было отмечено ArTeM TiToV как решение
Решение
3
|
0 / 0 / 0
Регистрация: 14.11.2018
Сообщений: 2
|
|
19.11.2018, 11:55 [ТС] | 3 |
0
|
19.11.2018, 11:55 | |
19.11.2018, 11:55 | |
Помогаю со студенческими работами здесь
3
Найти в дереве самое широкое (узкое) поддерево имеющее заданную высоту Обход правой части бинарного дерева (корень - уникальный элемент) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |