| Pre-order traversal while duplicating nodes and edges can make a complete duplicate of a binary tree. | Прямой обход при дублировании узлов и рёбер может сделать полный дубликат двоичного дерева. |
| In a binary search tree, in-order traversal retrieves data in sorted order. | В двоичном дереве поиска центрированный обход извлекает данные в отсортированном порядке... |
| Post-order traversal while deleting or freeing nodes and values can delete or free an entire binary tree. | Обратный обход в при удалении или освобождении узлов может удалить или освободить всё бинарное дерево. |
| The notation "V -> f1, f2, f3, ... -> v1, v2, v3, ..." describes that a traversal across multiple elements is required to perform the operation. | Обозначение «V -> f1, f2, f3, ... -> v1, v2, v3, ...» показывает что для выполнения операции необходим обход вокруг нескольких элементов. |
| In 1999, Shih and Hsu simplified these methods using the PC tree (an unrooted variant of the PQ tree) and a postorder traversal of the depth-first search tree of the vertices. | В 1999 году Ши и Сю упростили эти методы, используя PC-дерево (некорневой вариант PQ-дерева) и обход с отложенной выборкой дерева вершин с поиском в глубину. |
| Traversal across the mesh, as might be needed for collision detection, can be accomplished efficiently. | Обход вокруг сетки, что может пригодиться для обнаружения столкновений, может быть эффективно выполнено. |
| In computer science, tree traversal (also known as tree search) is a form of graph traversal and refers to the process of visiting (checking and/or updating) each node in a tree data structure, exactly once. | Обход дерева (известный также как поиск по дереву) - вид обхода графа, обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных ровно один раз. |
| By contrast, a breadth-first (level-order) traversal will traverse a binary tree of infinite depth without problem, and indeed will traverse any tree with bounded branching factor. | Для контраста, обход в ширину (поуровневый) обходит двоичное дерево бесконечной глубины без проблем и более того, обходит любое дерево с ограниченным коэффициентом ветвления. |