更改/导航到树的特定节点？

Question

我正在尝试更改树的特定节点，但我被难住了。我知道可以获取和返回树中节点的算法，但我的目标是实际更改该树中节点的值。

例如，如果我们有一棵树，其中每个项目都有一个 Name 属性

Root
+Node 1
++Node 1_1
++Node 1_2
++...
+Node 2
++Node 2_1
++Node 2_2
++..

我想更改 Node 1.2 的名称，我会这样： Root.Node1.Node1_2.Name = "New Name"; 但是我将如何以编程方式执行此操作？ 在我的例子中，我得到了对象节点 1_2，我想在树中更改它。

---

我忘了提到我使用的数据结构是我自己的数据结构，它有一个父级和一个子级列表。

我应该重新表述我想要实现的目标。给定上面的树结构（它可以是无限的深度，虽然没有说明），并且给定一个已知在树中的任意对象，我将如何访问树中的元素并修改它？也就是说，我将如何以编程方式实现类似于：Root.Node 1.Node 1_1.Node 1_1_2.Node 1_1_2_4.Node 1_1_2_N.Name？

如果还有什么困惑，请告诉我？

Answer 1

如果你的意思是Winforms TreeViews，每个TreeNode 都有一个Nodes 属性和一个字符串indexer 你可以使用，提供你已经设置并知道Node 名称/键：

TreeView tv = new TreeView();
tv.Nodes.Add("a", "Albert");
tv.Nodes["a"].Nodes.Add("v", "Victoria");

tv.Nodes["a"].Nodes["v"].Text = "Peggy";

请注意，您甚至可以更改这些名称/键，新值现在可以使用：

tv.Nodes["a"].Name = "Al";
tv.Nodes["Al"].Text = "Bundy";

当然现在旧的不行了：

tv.Nodes["a"].Text = "Bud"; // <-- now throws a NullObjectReference!

Answer 2

这是我想出的解决方案，但我觉得应该有一种更优雅的方式来做到这一点。

    public static void Rename(Node the_node, string new_name)
    {
            List<Node> parent_list = new List<Node>();
            Node current_node = the_node;
            parent_list.Add(current_node);
            while (current_node.ParentNode != null)
            {
                parent_list.Add(current_node.ParentNode);
                current_node = the_node.ParentNode;
            }

            Rename(ref the_node, parent_list, new_name);
    }

    private static void Rename(ref Node target_node, List<Node> traverse_order, string new_name)
    {
        if (traverse_order.Count > 0)
        {
            Node current_node = traverse_order.Last();
            traverse_order.RemoveAt(traverse_order.Count - 1);

            EditNode(ref current_node, traverse_order);
        }
        else
        {
            target_node.Name = new_name;
        }
    }