c# - 如何在c#中计算和获取嵌套的树视图列表

Question

这是树的图像模型的链接。 在此处输入图像描述

我正在尝试很多方法，但我无法获取数据。

标签： c#

Answer 1

为了计算树中的项目，您需要进行某种树遍历。有很多关于这些的资源，其中之一是https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/

Depth First Traversals:
(a) Inorder (Left, Root, Right) : 4 2 5 1 3
(b) Preorder (Root, Left, Right) : 1 2 4 5 3
(c) Postorder (Left, Right, Root) : 4 5 2 3 1

根据您要如何计数，您需要实现选择的遍历方法。根据图片，我想你想要1. Preorder Traversal。这是一个 N-ary 树的示例（每个分支有多个项目的树）https://leetcode.com/articles/introduction-to-n-ary-trees/