【问题标题】:How to print tree如何打印树
【发布时间】:2014-12-24 23:49:10
【问题描述】:

我想打印树,它包含在List<Node> 中。谁来帮帮我

类节点有4个字段:

    public char Symbol { get; set; }
    public int Frequency { get; set; }
    public Node Right { get; set; }
    public Node Left { get; set; }

【问题讨论】:

  • 我们需要更多信息,您要打印什么?
  • 您可以使用三个操作: 1. 打印左子树 2. 打印右子树 3. 打印当前节点的符号/频率。练习中的重要决定是决定打印这三样东西的顺序。对树递归执行。

标签: c#


【解决方案1】:

树遍历可能是您感兴趣的事情。您可以阅读它,例如here。如果它是典型的二叉搜索树,那么您可能应该考虑按顺序树遍历以升序打印元素。

【讨论】:

    【解决方案2】:

    您需要先告诉我们广度还是深度?或其他一些遍历树的方法

    已经有人提供了广度优先的解决方案here

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2020-07-26
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2013-01-09
      • 1970-01-01
      相关资源
      最近更新 更多