treenode 相关问题

我有一个泛型类型树类，如下所示：公共类 TreeNode { 私有只读T_data；私有只读TreeNode _parent; 私有只读列表我有一个通用类型树类，如下所示： public class TreeNode<T> { private readonly T _data; private readonly TreeNode<T> _parent; private readonly List<TreeNode<T>> _children; private readonly int _level; public int Level { get { return _level; } } public int Count { get { return _children.Count; } } public bool IsRoot { get { return _parent == null; } } public bool IsLeaf { get { return _children.Count == 0; } } public T Data { get { return _data; } } public TreeNode<T> Parent { get { return _parent; } } public TreeNode(T data) { _data = data; _children = new List<TreeNode<T>>(); _level = 0; } public TreeNode(T data, TreeNode<T> parent) : this(data) { _parent = parent; _level = _parent != null ? _parent.Level + 1 : 0; } public TreeNode<T> this[int key] { get { return _children[key]; } } public void AddChild(TreeNode<T> value) { _children.Add(value); } public TreeNode<T> GetChild(int key) { return _children[key]; } public void Clear() { _children.Clear(); } } 我想在此类中创建一个函数来展平所有嵌套的子列表，无论树有多深。返回值将是 TreeNode 的列表。该函数可以在任何节点上使用，无论它是否是根节点。我尝试使用 LINQ Flatten() 解决方案，但它似乎只返回第一级。如何使用（或不使用）LINQ 设计 TreeNode 类中的函数，以便无论节点是什么类型我总是可以返回这样的列表？您可以创建枚举器函数来枚举节点的所有子节点。以下是如何操作的示例： public IEnumerable<TreeNode<T>> EnumerateChildrenRecursive() { foreach (var child in _children) { yield return child; foreach (var subItem in child.EnumerateChildrenRecursive()) { yield return subItem; } } } 转换为列表会很简单： var list = root.EnumerateChildrenRecursive().ToList(); 我不确定这个Flatten()方法是什么，它不是内置方法。但是你需要遍历这棵树。我的典型方法是采用与 LINQ 相同的扩展方法： public static IEnumerable<T> DepthFirst<T>(T self, Func<T, IEnumerable<T>> selector) { var stack = new Stack<T>(); stack.Push(self); while (stack.Count > 0) { var current = stack.Pop(); yield return current; foreach (var child in selector(current)) { stack.Push(child); } } } 您需要在节点类上公开您的子级的 IEnumerable： public class TreeNode<T> { ... public IEnumerable<TreeNode<T>> Children => _children } ... var allNodes = myRootNode.DepthFirst(n => n.Children); 您可以通过将堆栈更改为队列来将迭代顺序更改为广度优先。这要求树实际上是树而不是图。如果 TreeNode 将自身作为子节点，则返回的 IEnumerable 将无限长，并且您可能会遇到堆栈溢出。为了防止这种情况，您可以添加已访问节点的列表，以防止多次访问同一节点。

c# linq generics treenode

回答 2 投票 0

为Jtree中的每个节点设置图标

我想为 JTree 组件中的每个节点设置不同的图标。我使用 while 循环从数据库加载每个节点。我将每个图标设置为根、叶或父级。我将它们设置如下：阿尔...

java swing jtree treenode treecellrenderer

回答 2 投票 0

WinForm TreeView 节点为空，尽管有一个数据源到对象关系列表

在我的 Telerik WinForms 应用程序中，我可以通过对象关系绑定将 TreeView 绑定到应用程序中的 Well 对象，如下所示： this.wellTreeView = new RadTreeView(); 绑定列表<...

winforms data-binding telerik treeview treenode

回答 2 投票 0

在SQL中查找树节点

您好，最近在 Uber 上问了一个 sql 问题，这非常有趣，但也有点难。问题如下表：树 +-------------+------+ |栏目名称 |类型 | +-...