+ -
当前位置:首页 → 问答吧 → 怎么打印赫夫曼树?书上说要直观的打印 树或凹凸形式

怎么打印赫夫曼树?书上说要直观的打印 树或凹凸形式

时间:2011-11-29

来源:互联网

这个怎么搞?这不是要我画图吗?这是严蔚敏书上的题目。有人打印过没

作者: shimachao   发布时间: 2011-11-29

难道没人打印过?

作者: shimachao   发布时间: 2011-11-29

从第 n列开始打印以 root为根的二叉树
反中序遍历二叉树,打印出来是这个效果:‡
| | | |I
| | |F
| | | |H
| |C
|A
| | |E
| | | |G
| |B
| | | |J
| | |D

作者: dzwjobs   发布时间: 2011-11-29

这像一颗树吗?
引用 2 楼 dzwjobs 的回复:
从第 n列开始打印以 root为根的二叉树
反中序遍历二叉树,打印出来是这个效果:‡
| | | |I
| | |F
| | | |H
| |C
|A
| | |E
| | | |G
| |B
| | | |J
| | |D

作者: shimachao   发布时间: 2011-11-29

。。。不像么 树倒过来,A是根节点~

作者: dzwjobs   发布时间: 2011-11-29

这个是最简单的方法了,否则你想打印正的可以编一个子函数返回一个节点左子树的节点个数然后打印相应的空格数。。就可以打印二叉树了吧 太麻烦了

作者: dzwjobs   发布时间: 2011-11-29

引用 5 楼 dzwjobs 的回复:
这个是最简单的方法了,否则你想打印正的可以编一个子函数返回一个节点左子树的节点个数然后打印相应的空格数。。就可以打印二叉树了吧 太麻烦了


了解

作者: shimachao   发布时间: 2011-11-29

帮顶。。。。。。。。。。。

作者: chaoplusplus   发布时间: 2011-11-29