二叉树的标准格式输出
已经知道一个二叉树的链式结构,即知道boot(根结点),然后其左孩子,右孩子,依此下去。储存结构为
struct Node{char letter; Node* Lchild;Node* Rchild;},请问怎么样能将此链式结构的二叉树按照书上的标准格式输出到屏幕上呢?举个例子: A
B C
D E F
G H I J
即是按照树状打印出来。
[解决办法]
我之前写过一个程序,可在控制台输出2叉树,下面是一个输出的例子
张三
┍━━━━━━━━━━┯━━━━━━━━━━━┓
王五 李四
┍━━━━┯━━━━━┓ ┍━━━━┯━━━━━┓
小明 小亮 陈六 田七
┍━┯ ┯ ┯━━┓ ┯
小波 小毛
┯ ┍┯
小华
┯
完整的代码见http://topic.csdn.net/u/20081214/13/a87ef2c0-d32e-4273-8df6-dac982f6703c.html