| 等 级 | |
| 排 名 | 1268 |
| 经 验 | 2925 |
| 参赛次数 | 9 |
| 文章发表 | 49 |
| 年 龄 | 13 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 | 333 |
自我简介：
家里蹲联大高材生
TA的其他文章
| 级数求和（光头强买冰箱） 浏览：50 |
| 分离整数的各个数位 浏览：39 |
| 光头强收费 浏览：27 |
解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
#include< bits/stdc++.h >
#define MAX 101
typedef struct BiTNode{
char data;
struct BiTNode *LeftChild,*RightChild;
}*Bitree,BiTree;
typedef struct Stack_{
Bitree elem[MAX];/*存放二叉树结点指针*/
int top;
}*Stack,STACK;
/*---------------------------------------------*/
/*声明栈操作*/
void init_(Stack s);/*初始化栈*/
void push_(Stack s,Bitree T);
void pop_(Stack s,Bitree *T);/*返回结点指针，所以Bitree *，指向指针的指针*/
int getTop(Stack s,Bitree *T);/*返回结点指针，所以Bitree *，指向指针的指针*/
/*getTop返回值为int是因为下面出现这样代码while(getTop(&S,&p)&&p)需要有返回值*/
int stackempty(Stack s);/*判断栈空*/
/*---------------------------------------------*/
/*声明二叉树操作*/
void CreatBitree(Bitree *T); /*二叉树的创建*//*返回结点指针，所以Bitree *，指向指针的指针*/
void PreOrderTraverse(Bitree T);/*先序遍历二叉树*/
void InOrderTraverse1(Bitree T);/*第一种中序遍历二叉树*/
void InOrderTraverse2(Bitree T);/*第二种遍历二叉树*/
/*---------------------------------------------*/
int main()
{
Bitree T;/*建立二叉树头结点指针*/
CreatBitree(&T);/*T为指针，&T为它的地址，到了函数里面(*T)才代表这里的T*/
PreOrderTraverse(T);
printf("\n");/*先序遍历完后换行*/
InOrderTraverse1(T);
InOrderTraverse2(T);
return 0;
}
/*======================栈操作声明=================*/
void init_(Stack s)/*初始化栈*/
{
s->top=0;
}
/*----------------------------------------*/
void push_(Stack s,Bitree T)
{
s->elem[s->top++]=T;
}
/*----------------------------------------*/
void pop_(Stack s,Bitree *T)
{
(*T)=s->elem[--s->top];
}
/*----------------------------------------*/
int stackempty(Stack s)/*判断栈空*/
{
if(s->top==0)
return 1;
else
return 0;
}
/*----------------------------------------*/
int getTop(Stack s,Bitree *T)/*返回结点指针*/
{
(*T)=s->elem[s->top-1];
return 1;
}
/*=================================================*/
/*====================二叉树操作===================*/
void CreatBitree(Bitree *T) /*二叉树的创建*/
{
char ch;
scanf("%c",&ch);
if(ch==' ')/*如果输入为空格，那么该指针T指向节点为空不存在，所以T=BULL*/
(*T)=NULL;
else
{
/*否则为该节点分配空间*/
(*T)=(Bitree)malloc(sizeof(BiTree));
(*T)->data=ch;/*结点赋值*/
/*递归创建T的左孩子*/
CreatBitree(&(*T)->LeftChild);
/*递归创建T的右孩子*/
CreatBitree(&(*T)->RightChild);
}
return ;
}
/*-----------------------------------------*/
void PreOrderTraverse(Bitree T)/*先序遍历二叉树*/
{
if(T)
{
printf("%c ",T->data);
PreOrderTraverse(T->LeftChild);
PreOrderTraverse(T->RightChild);
}
}
/*-----------------------------------------*/
void InOrderTraverse1(Bitree T)/*第一种中序遍历二叉树*/
{
STACK S;
init_(&S);
while(T||!stackempty(&S))
{
if(T)
{
push_(&S,T);
T=T->LeftChild;
}
else
{
pop_(&S,&T);
printf("%c ",T->data);
T=T->RightChild;
}
}
/*输出完换行*/
printf("\n");
return ;
}
/*-----------------------------------------*/
void InOrderTraverse2(Bitree T)/*第二种遍历二叉树*/
{
STACK S;
Bitree p;
init_(&S);
push_(&S,T);
while(!stackempty(&S))
{
while(getTop(&S,&p)&&p)
push_(&S,p->LeftChild);
pop_(&S,&p);
if(!stackempty(&S))
{
pop_(&S,&p);
printf("%c ",p->data);
push_(&S,p->RightChild);
}
}
}
0.0分
0 人评分
评论区
- «
- »
精彩推荐
分糖果 （C++代码）浏览：855 |
人见人爱A+B （C语言代码）浏览：1008 |
C语言程序设计教程（第三版）课后习题7.5 （C语言代码）浏览：605 |
C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）浏览：3392 |
大神老白 （C语言代码）浏览：712 |
永远的丰碑 （C语言代码）浏览：652 |
【绝对值排序】 （C语言代码）浏览：713 |
C语言程序设计教程（第三版）课后习题9.6 （C语言代码）浏览：579 |
模拟计算器 （C语言代码）浏览：2292 |
输入输出格式练习 （C语言代码）浏览：842 |