有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
二叉树的遍历 先序创建 递归创建二叉树
#includestdio.h
#includestdlib.h
#define NULL 0
struct tree
{
char data;
tree *lchild,*rchild;
};
void createtree(tree *tre)
{
char ch;
scanf(%c,ch);
if(ch== )tre=NULL;
else
{
tre=(tree *)malloc(sizeof(tree));
tre-data=ch;
createtree(tre-lchild);
createtree(tre-rchild);
}
}
void inputtree(tree *tre)
{
if(tre!=NULL)
{
printf(%c,tre-data);
if(tre-lchild!=NULL||tre-rchild!=NULL)
{
printf(();
inputtree(tre-lchild);
if(tre-rchild!=NULL)printf(,);
inputtree(tre-rchild);
printf());
}
}
}
void traversetree(tree *tre)
{
if(tre!=NULL)
{
traversetree(tre-lchild);
printf(%c,tre-data);
traversetree(tre-rchild);
}
}
int main()
{
tree *tre;
int ch;
do
{
printf(…………选择下面功能……………\n);
printf( 1.创建二叉数 \n);
printf( 2.遍历二叉数 \n);
printf( 3.退出二叉数 \n);
printf(………………………………………\n);
scanf(%d,ch);
switch(ch)
{
case 1:
printf(输入创建的二叉树：\n);getchar();
createtree(tre);inputtree(tre);printf(\n);break;
case 2:
printf(中序遍历的二叉树：\n);
traversetree(tre);printf(\n);break;
}
}while(ch!=3);
return 0;
}
文档评论（0）