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

标签 c++ printf binary-tree nodes

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

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

我该怎么做?

最佳答案

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

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

编辑:那个网站下线了

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

关于c++ - 如何在 C++ 中打印出 BST,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2242097/

相关文章:

bash - 使用 tput 时如何在 bash 中使用 printf 格式化列

C:释放二叉搜索树

c++ - 使用C++在二叉树中添加非递归函数

C - 从二叉树中删除节点

c++ - BOOST.IO流 : trouble to write to bzip2

c++ - 如何强制 gcc 忽略本地化

C++ getline() 读取文件行无限循环遍历文件

c++ - cocos2d-x 3.17.2 utils::captureScreen在iPad mini 5上的iOS 13.1.3上断言失败

c++ - Lua 不返回我的用户数据

c - 打印 10 的幂 - C 中的 Printf