65,211
社区成员
发帖
与我相关
我的任务
分享有关用MFC绘制二叉树的问题,大家帮忙，多谢!
程序期望实现的功能是:通过菜单里的"打开菜单项"打开一个.txt的文件,然后统计其中各个字母的个数,如果不是字母则pass掉,然后调用哈夫曼算法的函数,生成一棵哈夫曼树,然后将二叉树绘制出来,叶子结点用正方形,其余结点用圆。
问题：如果不同的字母的个数比较少的话，树的结点比较少，通过更改DrawTree()里的wth参数可以正确绘制，但是当结点多时，就会画的很乱，可且会画到频幕外面。
请大家帮忙，多谢！
整个工程下载地址：
http://www.91files.com/?GY7PBHGQRMBZ8R8Q8PYK
...全文
请发表友善的回复…
发表回复
huangzengl2008 2009-04-28
- 打赏
- 举报
下来看看
hnbalp 2008-12-02
- 打赏
- 举报
算法：
draw tree (cp: po inter, length: integer)
begin
draw the node;
if ↑cp. pLpo inter≠nil
then ①以length 为枝长画左枝;
②draw (↑cp. pLpo inter, lengthö2) ;
if ↑cp. pRpo inter≠nil
then ①以length 为枝长画右枝;
②draw (↑cp. pRpo inter, lengthö2) ;
else return;
end.
按算法2 画出的直立二叉树永远不会出现覆盖现
象, 从而很好地解决了本文提出的问题。
lzh9955 2008-11-09
- 打赏
- 举报
期待中!!!
lzh9955 2008-11-09
- 打赏
- 举报
期待中!!!
stuarts740 2008-11-06
- 打赏
- 举报
学习，帮顶一下
hzc191025 2008-11-06
- 打赏
- 举报
可用分等级：乞丐
总技术分：205
总技术分排名：59740
结帖率：0.00%
飘过！
总技术分：205
总技术分排名：59740
结帖率：0.00%
飘过！
MAlice 2008-11-06
- 打赏
- 举报
路过了。。。
Longinc 2008-11-06
- 打赏
- 举报
友情UP
hhyttppd 2008-11-06
- 打赏
- 举报
你这代码真是伤身。
devil_zuiai 2008-11-06
- 打赏
- 举报
搞个滚动条，一直向下画。
hhyttppd 2008-11-06
- 打赏
- 举报
up、down load
帅得不敢出门 2008-11-06
- 打赏
- 举报
up下
herman~~ 2008-11-05
- 打赏
- 举报
同上
不过再看我也不懂
不过再看我也不懂
星羽 2008-11-05
- 打赏
- 举报
你那txt要求什么格式，我随便写了个txt，用你的程序打开直接宕机了
星羽 2008-11-05
- 打赏
- 举报
先沙发再看看
