Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Ктонибудь знает как обходить троичное дерево симметрично, а то нигде так и ненашел как это можно сделать
vitpl
17.11.2006, 23:35
Что значит симметрично? Я не совсем понимаю
MrSt`
18.11.2006, 13:20
По-моему, это обход дерева в ширину.
Если так, то просто добавляешь указатели данной вершины на ее сыновей в очереди и идешь по ней (очереди) пока она не пуста.
Werwolf
18.11.2006, 13:43
Это не обход в ширину, по крайней мере, если судить по двоичным деревьям. Что-то кажется, что по умолчанию для троичных деревьев не определено такое понятие, как симметричный обход. Надо явно указывать, среднее поддерево посещается до посещения корня или после.
MrSt`
18.11.2006, 14:00
согласен, ошибся(. А тогда, на самом деле, получается, что обход будет вообще не симметричным (то есть как можно применить симметрию для нечетного количества сыновей)
незваный гость
19.11.2006, 00:15
Хорошо, я что такое «симметричный обход» для двоичных деревьев?
MrSt`
19.11.2006, 08:34
Симметричный (инфиксный) обход двоичного дерева сначала обрабатывается левое поддерево текущего узла, затем корень, затем правое поддерево;
незваный гость
19.11.2006, 10:43
Спасибо. Инфиксный встречал, разумеется, но употребления симметричный по отношению к нему — нет.