c++ - 如何在 C++ 中打印出 BST

Question

我的 C++ 程序创建了一个二叉搜索树。我知道如何打印出前序、后序和中序的值。

但是，我想做一些更难的事情。如果有人在纸上画树，我想打印出它们看起来的值。它的根在顶部的中心，它的左 child 在它的右下方和左侧，它的右 child 在它的右下方和右侧。其余节点将相应绘制。

我该怎么做？

Answer 1

<罢工> This article似乎包含您需要的代码:

<罢工> alt text http://www.cpp-programming.net/wp-content/uploads/2007/12/ascii_tree.jpg

编辑:那个网站下线了

这是 another one探索其他一些选择。