Предоставление дерева обход в Python

Автор оригинала: Pankaj Kumar.

В этой статье мы изучим концепцию и алгоритм для прохождения дерева предварительного заказа. Затем мы реализуем алгоритм для прохождения предварительного заказа в Python и запустить его на двоичном дереве.

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

Треверс предварительного заказа – это алгоритм обхода дерева глубины. В первом обходе на глубину мы начинаем у корневого узла, а затем мы исследуем ветку дерева до конца, а затем мы отступаем и пересекаем другую ветку.

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

Мы используем превышение обхода для создания копии бинарного дерева. Мы также можем вырезать префиксное выражение из дерева выражения с использованием превышения предварительного заказа.

Предоставление дерева обход алгоритм в Python

Ниже приведен алгоритм обхода дерева преедообразования.

Предоставляет алгоритм –

• Вход: Ссылка на корневой узел
• Выход: печатает все узлы дерева
• Начинать.
• Если корню пуст, верните.
• Перейти к корневому узлу.//Значение печати на узле
• Траверс левый подмер корень .//Предварительно задержка (root.leftchild)
• Траверс правый подмер корень .//Preorder (root.rightshild)
• Конец.

ПРЕДУПРЕЖДЕНИЕ АЛГОРИТМ ДЛЯ ПРЕДУПРЕЖДЕНИЯ В Python

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

В следующем коде, сначала приведенное выше двоичное дерево было создано, а затем напечатано превышение превышения двоичного дерева.

class BinaryTreeNode:
  def __init__(self, data):
    self.data = data
    self.leftChild = None
    self.rightChild=None
    
def insert(root,newValue):
    #if binary search tree is empty, make a new node and declare it as root
    if root is None:
        root=BinaryTreeNode(newValue)
        return root
    #binary search tree is not empty, so we will insert it into the tree
    #if newValue is less than value of data in root, add it to left subtree and proceed recursively
    if newValue

Выход:

Printing values of binary tree in preorder Traversal.
15
10
6
14
25
20
60

Заключение

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

Счастливое обучение.