Обход троичного дерева

[Artificial Intelligence]

Ктонибудь знает как обходить троичное дерево симметрично, а то нигде так и ненашел как это можно сделать

[vitpl]

Что значит симметрично? Я не совсем понимаю

[MrSt`]

По-моему, это обход дерева в ширину.
Если так, то просто добавляешь указатели данной вершины на ее сыновей в очереди и идешь по ней (очереди) пока она не пуста.

[Werwolf]

Это не обход в ширину, по крайней мере, если судить по двоичным деревьям. Что-то кажется, что по умолчанию для троичных деревьев не определено такое понятие, как симметричный обход. Надо явно указывать, среднее поддерево посещается до посещения корня или после.

[MrSt`]

согласен, ошибся(. А тогда, на самом деле, получается, что обход будет вообще не симметричным (то есть как можно применить симметрию для нечетного количества сыновей)

[незваный гость]

Хорошо, я что такое «симметричный обход» для двоичных деревьев?

[MrSt`]

Симметричный (инфиксный) обход двоичного дерева --- сначала обрабатывается левое поддерево текущего узла, затем корень, затем правое поддерево;

[незваный гость]

Спасибо. Инфиксный встречал, разумеется, но употребления симметричный по отношению к нему — нет.