.NET - как из TreeView с произвольной глубиной сформировать таблицу

Iska · Отправлено: **14:21, 19-12-2013** | #2

Рекурсивно.

nastr · Отправлено: **14:28, 19-12-2013** | #3

я догадался, но реализовать это у меня не получается

Вот решение без рекурсии, но глубина обхода ограничена кодом.

Код:

public class Trees
    {
        public Trees()
        {
        }
        public Trees(int NoteID, int ParentNoteID, string NoteName)
        {
            this.NoteID = NoteID;
            this.ParentNoteID = ParentNoteID;
	    this.NoteName = NoteName;
        }
        public int NoteID { get; private set; }
        public string NoteName { get; private set; }
        public int ParentNoteID { get; private set; }
    }
private void treeNode()
{
	List<Trees> l = new List<Trees>();
	foreach (TreeNode childChildNode in treeView1.Nodes)
	{
		l.Add(new Trees(1, 0, treeNode.Text));
		foreach (TreeNode childChildNode in treeNode.Nodes)
            	{
                	l.Add(new Trees(2, 1, treeNode.Text));
	                foreach (TreeNode c in childChildNode.Nodes)
	                {
	                    l.Add(new Trees(3, 2, treeNode.Text));
			    //и так далее для обхода в глубину, а глубина должна быть произвольной
	                }
            	}
        }
}

Вот такой рекурсивный метод, но как еги применить к моей ситуации я пока не представляю.

Код:

private List<TreeNode> GetAllNodes(TreeNode Node)
        {
            
            List<TreeNode> list = new List<TreeNode>();
            list.Add(Node);
            foreach (TreeNode n in Node.Nodes)
                list.AddRange(GetAllNodes(n));
            return list;
        }

lxa85 · Отправлено: **14:44, 19-12-2013** | #4

nastr, а тут не телепаты, чтобы ваш код знать

nastr · Отправлено: **20:34, 19-12-2013** | #5

nastr · Отправлено: **23:29, 19-12-2013** | #6

Следующий код:

Код:

    public class Trees
    {
        public Trees()
        {
        }
        public Trees(int NoteID, int ParentNoteID, string NoteName)
        {
            this.NoteID = NoteID;
            this.ParentNoteID = ParentNoteID;
            this.NoteName = NoteName;
        }
        public int NoteID { get; private set; }
        public int ParentNoteID { get; private set; }
        public string NoteName { get; private set; }
    }
        private void saveButton_Click(object sender, EventArgs e)
        {
            int processed = 0;
            bool root = true;
            saveTreeNode(treeView1.Nodes, 0, ref processed, ref root);
            string str = String.Empty;
            foreach (Trees t in l)
                str += "\t" + t.NoteID + "\t" + t.ParentNoteID + "\t" + t.NoteName + Environment.NewLine;
            MessageBox.Show(str);
            str = String.Empty;
            l.Clear();
        }
        List<Trees> l = new List<Trees>();
        private void saveTreeNode(TreeNodeCollection nodes, int NoteID, ref int processed, ref bool root)
        {
            foreach (TreeNode node in nodes)
            {
                int ParentNoteID;
                if (root)
                {
                    ParentNoteID = -1;
                    root = false;
                }
                else
                    ParentNoteID = NoteID - 1;
                l.Add(new Trees(NoteID, ParentNoteID, node.Text));
                ++processed;
                saveTreeNode(node.Nodes, NoteID + 1, ref processed, ref root);
                root = true;
                NoteID = processed;
            }
        }

Выводит правильный результат только в случае линейного дерева, т.е.:

Но в случае не линейного дерева получается совсем не то что хотелось бы:

lxa85 · Отправлено: **09:18, 20-12-2013** | #7

nastr, Насколько я понимаю древовидное описание, на основе {ID, parentID, NodeName}, не в первом, не во втором случае ответ не правильный.
Попробовал вчитаться в процедуру -- не понял.

Напишите на примере

Кто кому родитель и кто кому ребенок.
Причем желательно в обе стороны, и желательно руками.
Структура -> Дерево.
Дерево -> Структура.

nastr · Отправлено: **13:16, 20-12-2013** | #8

Вот структура дерева

nastr · Отправлено: **13:50, 20-12-2013** | #9

возможно я изначально, концептуально не верно подошел к решению вопроса, возможно есть какой-то другой способ записать TreeView в БД, и потом загрузить из БД, нежели рекурсивный перебор всех ветвей для формирования таблицы и т.д.
В любом случае всем спасибо за помощь!

pva · Отправлено: **16:21, 20-12-2013** | #10

nastr, используй глобальный счётчик для создания новой ветки, сделай что-то вроде рекурсивного перебора всех веток
Так бы оно могло выглядеть на js:

Код:

var __id=0;
function genId() { return ++__id; }

function walk(root_id, root, text) {
  var kid_id=genId();
  WScript.Echo("INSERT INTO TAB1 (PARENT_ID, ID, TEXT) VALUES("+root_id+", "+kid_id+", '"+text+"');");
  for(var i in root) { walk(kid_id, root[i], i); }
}

data={
   floor1:{John:true, Marie:true},
   floor2:{maniac:true},
   floor3:{doctor:true, policeman:true}
};

walk("NULL", data, "thriller-house");