这样的物体有名字吗？ 我将如何用它填充树视图？

Question

我使用这样的对象结构：

class Node
{
    string name;
    List<Node> children = new List<Node>{};
    Node parent;
}

我可以添加与当前节点相同级别的子节点或节点。

有这样的对象的术语吗？

我将如何用它填充 wpf 树视图，使其看起来像这样：

parent0
   child0
   child1
       child0ofchild1
    .
    .
    .

我希望它能够无限长，因此固定的 for 循环不是一种选择。 foreach 工作得很好，但是当我在这棵树中下降超过 2 个级别时遇到了问题。 c# 中是否已经有一些更简单的东西，或者我是否在正确的轨道上？

对不起，如果这是一个重复的问题，但我不知道谷歌的正确术语......

Answer 1

要遍历一棵树，递归函数是通用的解决方案。 如果绑定到 WPF 树，我将使用 ObservableCollection 而不是 List 作为子项。 我做了一个简单的例子，用递归函数构建一棵树，然后在 WPF TreeView 中显示它。 这是数据类：

    public class TreeNode {
        public ObservableCollection<TreeNode> Children {
            get;
        } = new ObservableCollection<TreeNode>();

        public string Name {
            get;set;
        }
    }

这是填充树的递归函数（它生成 5 代子节点，每个父节点有 6 个子节点）：

        /// <summary>
        /// Fill a recursive tree
        /// </summary>
        /// <param name="node">The treenode to generate children for</param>
        /// <param name="depth">Current depth, always incremented by 1 when going deeper in recursion</param>
        /// <param name="namePostfix">Name postfix, just for generating display name for the nodes</param>
        void fillTree(TreeNode node, int depth, string namePostfix) {
            // exit to prevent endless recursion
            if (depth >= 5) {
                return;
            }
            for (int i = 0; i < 6; ++i) {
                var child = new TreeNode() {
                    Name = $"Node{namePostfix}{i}"
                };
                fillTree(child, depth + 1, namePostfix + i);
                node.Children.Add(child);
            }
        }

如果你想遍历树，你应该根据你选择的遍历方法写一些类似的东西（来自上一个答案）。

XAML 标记（有关基本教程，请参阅此链接）：

    <TreeView x:Name="tv">
        <TreeView.ItemTemplate>
            <HierarchicalDataTemplate DataType="{x:Type local:TreeNode}" ItemsSource="{Binding Children}">
                <TextBlock Text="{Binding Name}" />
            </HierarchicalDataTemplate>
        </TreeView.ItemTemplate>
    </TreeView>

在窗口/页面的构造函数中：

            fillTree(tree, 0, "");
            tv.Items.Add(tree);  // tv is the x:Name of the TreeView

当然这只是一个简单的例子，我会使用视图模型和数据绑定等，但这超出了这个问题的范围。