Проверка почты дерева в Python

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

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

Что такое почтоводов дерева обход?

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

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

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

Алгоритм прохождения почтала

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

• Алгоритм Сообщение:
• Вход: Ссылка на корневой узел
• Выход: печатает все узлы дерева
• Начинать.
• Если корню пуст, верните.
• Траверс левый подметку корня .//почтовый заказ (root.leftchild)
• Траверс правый подметку корня .//почтовый заказ (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 postorder Traversal.
6
14
10
20
60
25
15

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

Заключение

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