- 1、本文档共41页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
/*
二叉树的层次遍历
*/
#includestdio.h
#includestdlib.h
#includeconio.h
#includestring.h
#defineTREEMAX50
typedefstructnode
{
chardata;
structnode*lchild;
structnode*rchild;
}Node;
//递归创建二叉树
Node*CreateBT()
{
Node*t;
charx;
fflush(stdin);
if(x==#)
t=NULL;
else
{
t=newNode;
t-data=x;
请输入%c结点的左子结点结点的左子结点
t-lchild=CreateBT();
请输入%c结点的右子结点结点的右子结点
t-rchild=CreateBT();
}
returnt;
}
//递归先序遍历二叉树
voidPreorder(Node*T)
{
if(T)
{
Preorder(T-lchild);
Preorder(T-rchild);
}
}
//递归中序遍历二叉树
voidInorder(Node*T)
{
if(T)
{
Inorder(T-lchild);
Inorder(T-rchild);
}
}
//递归后序遍历二叉树
voidPostorder(Node*T)
{
if(T)
{
Postorder(T-lchild);
Postorder(T-rchild);
}
}
//非递归先序遍历二叉树
voidnoRecursivePreorder(Node*T)
{
Node*St[TREEMAX],*p;
inttop=-1;
if(T!=NULL)
{
top++;
St[top]=T;
while(top-1)
{
p=St[top];
top--;
if(p-rchild!=NULL)
{
top++;
St[top]=p-rchild;
}
if(p-lchild!=NULL)
{
top++;
St[top]=p-lchild;
}
文档评论(0)