二叉树的中序遍历（非递归）代码,C代码库,德仔网

代码语言

代码分类

【C】二叉树的中序遍历（非递归）

作者:蓝鲸肚子 / 发布于2012/5/26/ 830

#include<stdio.h>
#include<stdlib.h></div>
<div>typedef struct Bitree
{
int data;
struct Bitree *Lchild,*Rchild;
}BitreeNode,*LinkBitree;</div>
<div>typedef struct Stack
{
LinkBitree data[20];
int top,bottom;
}Stack,*StackList;</div>
<div>LinkBitree CreatBitree();</div>
<div>StackList InitStack();</div>
<div>void InorderTraverse(LinkBitree,StackList);</div>
<div>int main()
{
LinkBitree BitreeHead;
StackList Stack;
printf("请输入根结点的值：e= ");
BitreeHead=CreatBitree();
Stack=InitStack();
InorderTraverse(BitreeHead,Stack);
return 0;
}
<div>LinkBitree CreatBitree()
{
int edata;
LinkBitree Head;
scanf("%d",&edata);
if(edata==0)
{
Head=NULL;
}
else
{
Head=(LinkBitree)malloc(sizeof(BitreeNode));
 if(Head==NULL)
{
printf("内存分配失败！！");
 exit(0);
}
else
{
Head->data=edata;
printf("请输入结点%d的左孩子的值：e= ",Head->data);
Head->Lchild=CreatBitree();
printf("请输入结点%d的右孩子的值：e= ",Head->data);
Head->Rchild=CreatBitree();
}
}
return Head;
}
<div>
StackList InitStack()
{
StackList Stack;
Stack=(StackList)malloc(sizeof(Stack));
if(Stack==NULL)
{
printf("内存分配失败！！");
exit(0);
}
else
{
Stack->top=0;
Stack->bottom=0;
}
return Stack;
}
<div>
void InorderTraverse(LinkBitree Head,StackList Stack)
{
do
{
while(Head)
{
Stack->data[Stack->top]=Head;
Stack->top=Stack->top+1;
Head=Head->Lchild;
}
if(Stack->top)
{
Stack->top--;
Head=Stack->data[Stack->top];
printf("%d ",Head->data);
Head=Head->Rchild;
}
}while(Stack->top||Head);
}

试试其它关键字

　中序遍历　

同语言下

可能有用的

蓝鲸肚子贡献的其它代码(3)