Публикации по теме 'binary-tree-traversal'


Бинарные деревья и обходы (в Котлине)
двоичное дерево - это упорядоченное дерево, в котором каждый узел имеет не более двух дочерних элементов. Дочерние элементы упорядочены так, что левый ребенок идет перед правым. Мы рассмотрим, как построить двоичное дерево и как реализовать наиболее важные алгоритмы обхода дерева: предварительный заказ, пост-заказ и порядок. Давайте начнем с создания класса, представляющего единственный узел в нашем двоичном дереве, BinaryNode . Предположим, что значения наших узлов нашего двоичного..