c# - 调试二叉树

Question

我写了一个非常原始的二叉树，它工作得很好。问题是，调试它很痛苦，实际上看到每个节点包含什么以及它们所有的子孙非常乏味。是否有任何可视化工具，以便我在调试数据时可以获得数据的树形表示？

Answer 1

您可以通过覆盖 ToString 并生成人类可以阅读的树表示来构建“穷人的可视化工具”，如下所示:

string ToString() {
    var leftSub = left != null ? left.ToString() : "-";
    var rightSub = right != null ? right.ToString() : "-";
    return string.Format("[{0}:{1},{2}]", data, leftSub, rightSub);
}

例如，对于看起来像这样的二叉树

      6
     / \
    /   9
   3
  /  \
 1    4

此代码应产生此输出:

[6:[3:[1:-,-],[4:-,-]],[9:-,-]]