Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 97 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
Таблица 2. Печать элементов дерева. Продолжение.
Содержимое по
адресу temp
Состояние
стека
Выходная
строка
Комментарии
NULL 17, 9, 7
Движение влево невозможно, из-
влекаем родительский узел из
стека.
7 17, 9 5, 6, 7
Переходим к правому потомку
узла «7».
8 17, 9
Начинаем движение влево. Лево-
го потомка узла «8» не существу-
ет.
NULL 17, 9, 8
8 17, 9 5, 6, 7, 8
Переходим к правому потомку
узла «8».
NULL 17, 9
Переходим к родительскому узлу
«9», извлекая его из стека.
. . . . . . . . . и т. д.
23 пуст
Переходим к правому потомку
узла «20».
NULL 23
Начинаем движение влево. Лево-
го потомка узла «23» не суще-
ствует.
23 пуст
5, 6, 7, 8, 9,
17, 18, 19, 20,
23
Извлекаем из стека элемент 23,
выводим на печать. Переходим к
правому потомку узла «23».
NULL пуст
Все узлы распечатаны.
Для реализации стека, в котором содержатся адреса вершин дерева, ис-
пользуется структура следующего вида:
97
            .       Практикум по курсу «Алгоритмизация и программирование». Часть 2


                             Таблица 2. Печать элементов дерева. Продолжение.
 Содержимое по   Состояние     Выходная
                                                              Комментарии
  адресу temp      стека        строка
                                                     Движение влево невозможно, из-
     NULL         17, 9, 7                           влекаем родительский узел из
                                                     стека.

                                                     Переходим к правому потомку
       7           17, 9          5, 6, 7            узла «7».

                                                     Начинаем движение влево. Лево-
       8           17, 9                             го потомка узла «8» не существу-
                                                     ет.

     NULL         17, 9, 8
                                                     Переходим к правому потомку
       8           17, 9        5, 6, 7, 8           узла «8».

                                                     Переходим к родительскому узлу
     NULL          17, 9                             «9», извлекая его из стека.
                              . . . . . . . . . и т. д.
                                                     Переходим к правому потомку
      23           пуст                              узла «20».

                                                     Начинаем движение влево. Лево-
     NULL           23                               го потомка узла «23» не суще-
                                                     ствует.

                              5, 6, 7, 8, 9,         Извлекаем из стека элемент 23,
      23           пуст      17, 18, 19, 20,         выводим на печать. Переходим к
                                                     правому потомку узла «23».
                                     23
     NULL          пуст                              Все узлы распечатаны.



    Для реализации стека, в котором содержатся адреса вершин дерева, ис-
пользуется структура следующего вида:




                                          97

Страницы