Подробное объяснение взаимного преобразования между деревом и бинарным деревом

структура данных

Автор: Лао Цзю — Техническое Просо.

социальный контакт:Знай почти

публика:Школа Лаоцзю (для новичков есть преимущества)

Специальное заявление: Нелегко быть оригинальным, и перепечатка или плагиат не допускаются без разрешения.Если вам нужно перепечатать, вы можете связаться с автором для получения разрешения.

предисловие

В реальном приложении дерева (например, дерева файловых каталогов) мы будем выполнять операции с данными в узлах дерева, такие как добавление файловых каталогов или удаление файловых узлов. Однако в процессе реализации обнаруживается, что напрямую управлять древовидной структурой очень сложно, поэтому дерево обычно представляется нотацией дочернего элемента, а затем преобразуется в двоичное дерево для операций с узлами. После завершения операции модифицированное бинарное дерево восстанавливается до древовидной структуры. Далее давайте посмотрим, как добиться взаимного преобразования между ними:

Дерево

Представьте дерево, используя нотацию дочернего элемента:

image-20210326100424752.png

Предварительный обход для создания дерева:

image-20210326100530669.png

Предварительный обход дерева:

image-20210326100601409.png

Вспомогательная очередь обхода по уровням дерева:

image-20210326100736944.png

Алгоритм обхода порядка на уровне дерева:

image-20210326100802831.png

Используйте двоичный связанный список для представления двоичного дерева:

image-20210326100840894.png

Создание бинарного дерева:

image-20210326100917564.png

Алгоритм обхода предварительного порядка для бинарного дерева:

image-20210326100942033.png

Обход по уровням вспомогательной очереди бинарного дерева:

image-20210326101003061.png

Алгоритм обхода бинарного дерева по уровням:

image-20210326101033824.png

Образец кода:

image-20210326101113241.png

Входные данные:

image-20210326101141989.png

результат операции:

image-20210326101205373.png

Преобразовать бинарное дерево в дерево

Образец кода:

image-20210326101433127.png

Входные данные:

image-20210326101526416.png

результат операции:

image-20210326101600139.png

Суммировать

Что касается структуры данных, то на Baidu много чего есть, и каждый может на это сослаться. Мы даем наш очень тщательный процесс исследования, надеясь помочь тем детям, которые вошли в структуру данных ямы и алгоритм.

Наконец

Студенты, которые чувствуют себя полезными, не забудьте дать Дашу❤️Подписаться + Нравится + Избранное + Комментарий + Переслать ❤️

Автор: Школа Лао Цзю — технология Big Millet.

Авторские права принадлежат автору. Для коммерческих перепечаток, пожалуйста, свяжитесь с автором для получения разрешения, а для некоммерческих перепечаток, пожалуйста, укажите источник.

Категории