| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 342 人关注过本帖
标题:递归问题求助
只看楼主 加入收藏
charderkk
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2010-8-24
结帖率:100%
收藏
 问题点数:0 回复次数:2 
递归问题求助
最近在编按树形结构打印二叉树时用到递归函数,但发现个问题
bool PrintHufftree(HuffTree HT,int root,int nlayer,int hang){
    int i;
    if(root==0) return false;
    PrintHufftree(HT,HT[root].rChild ,nlayer+3,hang+1);
    for( i=0;i<hang ;i++) cout<<endl;
    for( i=0;i<nlayer;i++) cout<<" ";
    cout<<root;//若在某一层中运行了这句,就是运行了i行回车后,在i行打印了root,那么在返回上一层时,终端在打印时是接着i行开始打印,
              //想问下返回上一层时,光标能不能回到起始位置?
    PrintHufftree(HT,HT[root].lChild ,nlayer-3,hang+1);
    return true;

[ 本帖最后由 charderkk 于 2011-5-17 23:39 编辑 ]
搜索更多相关主题的帖子: false 二叉树 return 
2011-05-17 23:34
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
可以先打印到一张图(map)  按照打印应该是一个倒着的树

然后再把这张图 也以倒着的形式 输出到终端上

最终应该可以得到想要的效果
2011-05-18 00:16
lucky563591
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:765
专家分:2103
注 册:2009-11-18
收藏
得分:0 
存到数组中再打印?
2011-05-18 07:53
快速回复:递归问题求助
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014543 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved