C语言实现二叉树的中序遍历(非递归)C语言实现二叉树的中序遍历(非递归)
二叉树的前序遍历、中序遍历、后续遍历
(包括递归、非递归,共六种)
1、中序遍历(非递归)
#include
#include
struct BiTNode *stack[100]; struct BiTNode//定义结构体
{
char data;
struct BiTNode *lchild,*rchild;
};
void later(struct BiTNode *&p) //前序创建树 {
char ch;
scanf("%c",&ch);...
C语言实现二叉树的中序遍历(非递归)
二叉树的前序遍历、中序遍历、后续遍历
(包括递归、非递归,共六种)
1、中序遍历(非递归)
#include
#include
struct BiTNode *stack[100]; struct BiTNode//定义结构体
{
char data;
struct BiTNode *lchild,*rchild;
};
void later(struct BiTNode *&p) //前序创建树 {
char ch;
scanf("%c",&ch);
if(ch==' ')
p=NULL;
else
{
p=(struct BiTNode *)malloc(sizeof(struct BiTNode));
p->data=ch;
later(p->lchild);
later(p->rchild);
}
}
void print(struct BiTNode *p) //中序遍历(输出二叉树) {
int i=-1;
while(1)
{
while(p!=NULL)
{
i++;
stack[i]=p;
p=p->lchild;
}
if(i!=-1)
{
p=stack[i];
i--;
printf("%c",p->data);
p=p->rchild;
}
}
}
void main()//主函数
{
struct BiTNode *p;
later(p);
print(p);
}
供测试使用的数据
前序创建二叉树 中序 后序
/*AB D C */ BDAC DBCA
/*ABC D EF G */ CBDAFEG CDBFGEA
本文档为【C语言实现二叉树的中序遍历(非递归)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。