Машинное связное представление дерева при смешанном обходе с прошивкой
Рисунок 6.29. Машинное связное представление дерева при смешанном обходе с прошивкой
Трассировка смешанного обхода с прошивкой приведена в табл.6.4.
| @ указателя | Узел | Обработка узла | Выходная строка |
| P:=PT | H | ||
| LPH | A | ||
| LPA | B | ||
| LPB | C | ||
| -LPC | C | C | C |
| -RPC | B | B | CB |
| -RPB | A | A | CBA |
| RPA | D | ||
| LPD | E | ||
| LPE | F | ||
| -LPF | F | F | CBAF |
| -RPF | E | E | CBAFE |
| -RPE | D | D | CBAFED |
| RPD | G | ||
| -LPG | G | G | CBAFEDG |
| -RPG | H | Конец алгоритма |