如何在 C# 中实现此树视图

Question

我需要实现图中附加的二叉树视图。这个过程是这样的。首先，从位置#1 开始。然后需要打印P#2。在p#3之后。因为二叉树方法需要先打印左再打印右。这是金字塔系统。请检查下面的示例。每个节点代表客户（按 ID）及其职位。例如：假设 customerID 是数字 01，他可能在树中有 5 个位置代表他的 ID #1，如图所示。客户编号 2 在树中有 3 个位置。所以我们有很多客户，有的每个节点有20多个职位。我需要一个解决方案来实现这个观点。请注意这与二叉搜索树无关。谢谢！请检查这里的图片

Answer 1

看起来您正在尝试实施广度优先搜索，但返回结果的顺序不同寻常，因此您连续从每个孩子中取出一个项目并将它们交错放置。

因此，您需要逐行进行：在该级别构建一个节点列表，然后获取下一个级别，获取每个节点的所有左子节点，然后获取每个节点的所有右子节点，以形成下一级。这将解开你好奇的树，你将按以下顺序访问节点：

  Position #1

  LEFTS = { P#1 }, RIGHTS = { P#2 }

  LEFTS = { P#3 P#4}, RIGHTS = { P#5 P#6 }

  LEFTS = { P#7 P#8 P#9 P#10 }, RIGHTS = { P#11 P#12 P#13 P#14 }