Обратный обход
Cтраница 1
Обратный обход ( снизу вверх), при котором мы посещаем левое и правое поддеревья, а затем узел. [1]
Для обратного обхода заталкивается узел, затем правое поддерево, а затем левое поддерево. [2]
При обратном обходе проводится обратный обход в левом поддереве, затем проводится обратный обход в правом поддереве, а затем обрабатывается значение в корневом узле. Значение в каждом узле не обрабатывается до тех пор, пока не будут обработаны значения в обоих его поддеревьях. [3]
После двух обратных обходов мы видим на схеме четыре катушечных группы, состоящие каждая из двух катушек. Четыре катушечных группы соответствуют числу полюсов, а две катушки в каждой группе соответствуют числу пазов на полюс и фазу. Таким обо азом видно, что стержневая обмотка ротора волнового типа состоит из трех элементов: стержни верхнего1 слоя, стержни нижнего слоя и перемычки. [4]
После двух обратных обходов мы получили четыре катушечные группы, состоящие каждая из двух катушек. Четыре катушечные группы соответствуют числу полюсов, а две катушки в каждой группе соответствуют числу пазов на полюс и фазу. Таким образом, стержневая обмотка ротора волнового типа включает три элемента: стержни верхнего слоя, стержни нижнего слоя и перемычки. [5]
Прямой обход, обратный обход и обход по уровням однозначно определяются и для боров. [6]
При обратном обходе проводится обратный обход в левом поддереве, затем проводится обратный обход в правом поддереве, а затем обрабатывается значение в корневом узле. Значение в каждом узле не обрабатывается до тех пор, пока не будут обработаны значения в обоих его поддеревьях. [7]
 |
Обходы дерева. [8] |
Для деревьев, степень которых больше 2, имеет смысл определять прямой, обратный обход и обход в ширину. [9]
При обратном обходе проводится обратный обход в левом поддереве, затем проводится обратный обход в правом поддереве, а затем обрабатывается значение в корневом узле. Значение в каждом узле не обрабатывается до тех пор, пока не будут обработаны значения в обоих его поддеревьях. [10]
Покажите, что прямой обход бора равноценен прямому обходу соответствующего бинарного дерева ( см. лемму 5.4), а обратный обход бора совпадает с поперечным обходом бинарного дерева. [11]
Построить дерево двоичного поиска для заданного множества целых чисел и занумеровать его вершины в соответствии с их порядком при обратном обходе этого дерева. [12]
Покажите, ч та прчмий о & яол Сора р нлсщслсн прямому обходу соответствующего бинарного дерева ( см. лемму 5.4) н а обратный обход бора совпадает с поперечным обходом ОинарнОЕО лсрсва. [13]
Послойный обход двоичного дерева) Программа, приведенная на рис. 15.16, демонстрирует три рекурсивных способа обхода двоичного дерева: последовательный обход, обход в ширину и обратный обход. В этом упражнении представлен послойный обход двоичного дерева, при котором значения узлов печатаются от уровня к уровню, начиная с корневого узла. Значения в узлах печатаются по уровням дерева слева направо. Алгоритм послойного обхода не является рекурсивным алгоритмом. Он использует объект очереди для управления процессом вывода узлов на печать. [14]
Заметим, что когда точка z описывает замкнутый контур С, охватывающий точку z 0, аргумент 9 получает приращение 2тг, если обход совершается против часовой стрелки, и - 2ти при обратном обходе; при этом, согласно ( 10), аргумент ф получит приращение i 2Аж - точка cv обойдет точку iv 0 / с раз. [15]
Страницы: 1 2