Ищется сабж, без привязки к конкретному языку. Бросьтесь ссылкой, пожалуйста.

плоская таблица с колонкой родитель, не?

алгоритм обхода дерева? мде

(1) минуту, сейчас попробую реализовать

(2) вот такой я тупой, не жмитесь, делитесь знаниями

Цель, преобразовать xml файл произвольного вида(выгрузка документа) в таблицу

А как ты видишь таблицу для дерева:
Р1
 П1
 П2
 П3
Р2
 П5
   K8
   K2
 П6
?

(6) вижу так:
Р1 П1
Р1 П2
Р1 П3
Р2 П5 К8 К2
Р2 П6

+(7) а если как в (1)
Р1 П1
Р1 П2
Р1 П3
Р2 П5
П5 К8
П5 К2
Р2 П6

утро, не проснулся еще :(

http://infostart.ru/public/73969/

(8) Варианта из (1) должно хватить для восстановления из таблицы - дерева.
Вариант из (7) удобно читабелен человеку.
Что нужно-то?

(10) в идеале вариант (7), вот думаю из (1) его можно как-то получить?

(9) читал, не то, см. (6)

(11) Можно но сначала придётся определить максимальный уровень вложенности, чтобы количество колонок определить

(13) это сделать легко, опираясь на то что xml есть теги :), если тег содержит значение, то его используем как колонку в таблице, соответственно добавляем если колонки нет

+(14) проблема заполнить таблицу как в (7)

или я просто туплю, простите

Пример:
DS
D
 H
  FC
  FI
  N
 PS
  P
   C
   A
  P
   C
   A

Вижу как
DS D H FC FI N PS P C A
DS D H FC FI N PS P C A

Э, неудачный пример :(

(15) Если я правильно понял, тебе нужно добираться до "листочка" (ветки в которой нет больше ничего) и только такие листочки складывать в таблицу. А дальше сортировка

(20) в (18) ветка Н является "началом" ветки PS

+(21) и ветка PS лежит не в Н, а в D

(0) Цель какая этого действа? Перебрать строки циклом без рекурсии? Или что?

самое интересное что эксель так умеет

(23) цель уложить в таблицу дерево, рекурсия или нет - пофигу

я так думаю, нужно установить связь между колонкой таблицы и путем по которому получается значение, получается двухпроходной алгоритм, сначала создаем колонки и фиксируем связи, потом заполняем таблицу

(25) Хорошо. Чем тебе дерево не таблица? Какие у таблицы свойства и методы, которых нет у дерева? Чего в дереве не хватает?

(21) Значит не понял, но тогда в 18 не содержится строк для отдельных листочков из веток верхнего уровня

(27) ну у дерева разной длинны ветки, и в общем случае в узлах могут лежать не соответствующие друг другу данные, обсуждается дерево не из 1С 8

(28) да, интересно как это микрософтовцы сделали

Функция РазобратьУзел(ТекущийУзел, Уровень, ТЗ)
   ТЗ.НоваяКолонка();
   Уровень = Уровень + 1;
   ВсегоДобавленоСтрок = 0;
   Если ЕстьПодчиненныеУзлы Тогда
       Для Каждого ПодчиненныйУзел Из ТекущийУзел Цикл
           ДобавленоСтрок = РазобратьУзел(ПодчиненныйУзел, Уровень, ТЗ);
           ВсегоДобавленоСтрок = ВсегоДобавленоСтрок + ДобавленоСтрок;
       КонецЦикла
       ТЗ.Заполнить(ЗначениеТекущегоУзла, ТЗ.КоличествоСтрок() - ВсегоДобавленоСтрок + 1, ТЗ.КоличествоСтрок(), Уровень);
       Возврат ВсегоДобавленоСтрок;
   Иначе
       ТЗ.НоваяСтрока();
       ТЗ.УстановитьЗначение(ТЗ.НомерСтроки, Уровень, ЗначениеТекущегоУзла);
       Возврат 1;
   КонецЕсли;
КонецФункции

ТЗ = СоздатьОбъект("ТаблицаЗначений");
РазобратьУзел(Корень, 0, ТЗ);

(31) класс, спасибо

(0)Вот так нужно обходить дерево:

СтекВызовов = Новый Массив;    
СтекВызовов.Добавить(Новый Структура("НаборСтрок, Курсор", ТвоеДерево.Строки, 0));
Пока СтекВызовов.Количество() <> 0 Цикл
   ТекущиеПараметры = СтекВызовов[СтекВызовов.Количество()-1];
   Если ТекущиеПараметры.Курсор <= ТекущиеПараметры.НаборСтрок.Количество() - 1 Тогда
       ДочернийНабор = ТекущиеПараметры.НаборСтрок[ТекущиеПараметры.Курсор].Строки;
       ТекущиеПараметры.Курсор = ТекущиеПараметры.Курсор + 1;
       // здесь строить ТЗ
       Если ДочернийНабор.Количество() <> 0 Тогда    
           СтекВызовов.Добавить(Новый Структура("НаборСтрок, Курсор", ДочернийНабор, 0));
       КонецЕсли;
   Иначе
       СтекВызовов.Удалить(СтекВызовов.Количество()-1);
   КонецЕсли;
КонецЦикла;

Ну а как получить текущий и родительский узлы в точке "// здесь строить ТЗ" - придумайте сами :-).

+(33) Пардон, ТЗ надо строить перед строчкой
"ТекущиеПараметры.Курсор = ТекущиеПараметры.Курсор + 1; "