| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 646 人关注过本帖
标题:递归算法构造二叉数的修改问题
只看楼主 加入收藏
溜冰少少
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-6-28
收藏
 问题点数:0 回复次数:0 
递归算法构造二叉数的修改问题

由于不会构造二叉数
参考了一用递归算法构造二叉数的算法

typedef struct BiTNode
{ char data;
struct BiTNode *lchild,*rchild;}
BiTNode;
BiTNode *CreateBitree()
{ char ch,c;
BiTNode *T;
printf("input\n");
ch=getchar();
c=getchar();
if(ch=='?')
T=NULL;
else{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
T->lchild=CreateBitree();
T->rchild=CreateBitree();
}
return T;
}


这里程序我知道从控制台输完ch的值后,通过c=getchar()就是用来接受回车键的!
但我想由键盘输入8个整数来重新构造成一棵二叉排树,并中序遍历该二叉排序树。
对于这个,中序遍历我也只是知道大概流程
(1) 中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
麻烦那位先辈能给指明,最好能在程序中注释中署名作用,也方便学生学习一二

搜索更多相关主题的帖子: 构造 递归 算法 
2007-07-01 17:05
快速回复:递归算法构造二叉数的修改问题
数据加载中...
 
   



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

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