Если T — упорядоченное дерево с более чем одним узлом. Возможно ли, что обход T в прямом порядке посещает узлы в том же порядке, что и обход T в обратном порядке? если "да", можете привести пример. И если «Нет», не могли бы вы объяснить, почему это...

Могу ли я восстановить все двоичное дерево (count (vertices) = 2 ^ n-1) только из массива, который отсортирован так, как если бы я выполнял обратный обход? Алгоритм, который я предлагаю, очень прост, просто для обхода после порядка: идите...

Я пытаюсь разобраться в обходах дерева DFS с использованием стека. Я нахожу довольно интуитивным преобразование рекурсивного решения в итеративное для обхода предварительного порядка. Тем не менее, мне нетрудно понять обход в обратном порядке,...

Я должен был создать структуру данных для дерева, где каждый узел имеет неопределенное количество ветвей. Я предполагаю, что это будет розовое дерево. data GTree a = Node a [GTree a] Теперь я должен написать функцию postorderG, которая даст...

Для своего проекта в университете я реализую класс дерева AVL на C ++ с символами для значений. У нас есть автогрейдер, который указывает на наши ошибки случайными тестами, если они есть. Я запускал его несколько раз, довольно много, и не получил...

class Node: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right def construct(start, end, preorder, pIndex, dict): # base case if start > end: return...