Дом » молодежная литература » Что такое обход бинарного дерева?

Что такое обход бинарного дерева?

474
Последнее обновление: 2021-09-12 18:01:42


Ответить:
Обход двоичного дерева . Часто мы хотим обработать двоичное дерево , «посещая» каждый из его узлов, каждый раз выполняя определенное действие, такое как печать содержимого узла. Любой процесс посещения всех узлов в определенном порядке называется обходом . Соответственно, что такое обход дерева после порядкового номера? обход по порядку (практика): пройти влево поддерево, т. е. вызов Postorder (левое поддерево) 2. Обход правого поддерева, то есть вызов Postorder (правое поддерево) 3. Посетите корень. Использование Postorder . Поступорядочение используется для удаления дерева . Следовательно, возникает вопрос, что такое предварительный и постзаказный обход? Предварительный обход : Предварительный обход создает копию дерева. Preorder Traversal также используется для получения префиксного выражения выражения. Поступорядоченный обход : Поступорный обход используется для получения постфиксного выражения выражения giv. Также вопрос, зачем нам обход дерева? Traversal перемещается по этому дереву . Структура данных tree может использоваться для представления иерархических отношений. HTML и XML являются примерами языков разметки, которые используют структуру древовидную , т. Е. Корень, который имеет дочерние ветви, которые могут иметь свои собственные дочерние ветви и так далее. Каков порядок обхода следующего двоичного дерева? Обход в порядке В этом методе обхода сначала посещается левое поддерево, затем корень и позже правое поддерево . Мы всегда должны помнить, что каждый узел может представлять собой поддерево. Если пройти по двоичному дереву в порядке , на выходе будут получены отсортированные значения ключей в возрастающем порядке .

up