#include<stdio.h>
#include<stdlib.h>
typedef char Elemtype;
typedef struct Bitnode
{
Elemtype data;
struct Bitnode* lchild, * rchild;
}Bitnode,*Bittree;
void createtree(Bittree *T)
{//因为要修改指针的值,所以要传入指针的指针才可以修改指针
//为什么要修改指针的指向,因为递归结束的条件就是所有的结点都到了NULL
//的位置,到了最后一层,需要将最后的那个叶节点的左孩子和右孩子指向为空
//知道所有的叶子结点的左孩子和有孩子都指向为空,递归就结束了
char c;
scanf_s("%c", &c);
if (c == ’ ')//如果输入的是一个字符
{
T = NULL;//注意这个地方是T等于NULL,就是该节点里的数据域为NULL
}
else//输入的是一个有数据的
{
T = (Bitnode)malloc(sizeof(Bitnode));
(*T)->data = c;
createtree(&(*T)->lchild);//因为参数是一个二级指针,
//但是(*T)->lchild只是一个一级指针,
//所以需要再加上一个取地址的符号
createtree(&(*T)->rchild);
}
}
//前序遍历是根左右,创建的次序要与输入的次序一一对应
void visit(char c,int level)
{
printf("%c在第%d层\n", c, level);
}
//前序遍历
void preordertravse(Bittree T, int level)
{
if (T)
{
visit(T->data, level);//先遍历根节点
preordertravse(T->lchild, level + 1);
preordertravse(T->rchild, level + 1);
}
}
//中序遍历
void middleordertravse(Bittree T, int level)
{
if(T)
{
middleordertravse(T->lchild, level + 1);
visit(T->data, level);//左根右,根节点在中间遍历
middleordertravse(T->rchild, level + 1);
}
}
//后序遍历
void afterordertravse(Bittree T, int level)
{
if (T)
{
afterordertravse(T->lchild, level + 1);
afterordertravse(T->rchild, level + 1);
visit(T->data, level);//最后遍历根节点
}
}
int main(void)
{//用前序遍历的方式判断某个元素在第几层时,我们输入的时候一定要采用前序遍历的形式进行输入
int level = 1;
Bittree T = NULL;
createtree(&T);
preordertravse(T, level);//从第一层开始遍历
system(“pause”);
return 0;
}
代码展示结果如下::
二叉树的三种遍历方式(前序、中序、后序遍历)以及通过前序遍历的方式判断各节点在第几层 简单易懂 超详细~~
最新推荐文章于 2022-05-19 22:33:39 发布