Предварительный заказ для обхода после заказа
Прекрасный рендеринг ничего не означает. Это проверяет?
Все браузеры делают большинство, которое они могут, чтобы просто показать чему-то на экране, неважно, как плохо вход. И конечно они не делают того же самого. Если Вы хотите тот же рендеринг как FireFox, Вы могли бы использовать его механизм визуализации. Существуют генераторы PDF для него. Это - очень большая работа, все же.
1 ответ
С тех пор это - дерево двоичного поиска, inorder обход будет всегда быть отсортированными элементами. (оставленный < корень < право)
так, можно легко записать, чтобы обход заканчивается сначала, который является: 1,2,3,4,6,7,9,10,11
данный Предзаказ: 6, 2, 1, 4, 3, 7, 10, 9, 11
, Чтобы: левый, корневой, правильный Предзаказ: корень, оставленный, правильный Постпорядок: левый, правильный, корневой
теперь, мы добрались от предзаказа, тот корень равняется 6.
теперь, с помощью, чтобы и результаты предзаказа: Шаг 1:
6
/ \
/ \
/ \
/ \
{1,2,3,4} {7,9,10,11}
Шаг 2: следующий корень, с помощью чтобы обход, 2:
6
/ \
/ \
/ \
/ \
2 {7,9,10,11}
/ \
/ \
/ \
1 {3,4}
Шаг 3: Точно так же следующий корень равняется 4:
6
/ \
/ \
/ \
/ \
2 {7,9,10,11}
/ \
/ \
/ \
1 4
/
3
Шаг 4: следующий корень равняется 3, но никакой другой элемент не остается быть, помещаются в дочернее дерево для "3". Рассмотрение затем базируется как 7 теперь,
6
/ \
/ \
/ \
/ \
2 7
/ \ \
/ \ {9,10,11}
/ \
1 4
/
3
Шаг 5: Следующий корень равняется 10:
6
/ \
/ \
/ \
/ \
2 7
/ \ \
/ \ 10
/ \ / \
1 4 9 11
/
3
Это - то, как, можно создать дерево и наконец найти его обход постпорядка, который является: 1, 3, 4, 2, 9, 11, 10, 7, 6