2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Обход троичного дерева
Сообщение08.11.2006, 23:06 
Ктонибудь знает как обходить троичное дерево симметрично, а то нигде так и ненашел как это можно сделать :?: :?: :?:

 
 
 
 
Сообщение17.11.2006, 23:35 
Что значит симметрично? Я не совсем понимаю

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

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

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

 
 
 
 
Сообщение19.11.2006, 00:15 
Аватара пользователя
:evil:
Хорошо, я что такое «симметричный обход» для двоичных деревьев?

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

 
 
 
 
Сообщение19.11.2006, 10:43 
Аватара пользователя
:evil:
Спасибо. Инфиксный встречал, разумеется, но употребления симметричный по отношению к нему — нет.

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group