二叉树的先序、中序、后序遍历

最新推荐文章于 2022-11-12 14:45:21 发布

原创最新推荐文章于 2022-11-12 14:45:21 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C语言实现的二叉树先序、中序和后序遍历的示例代码。通过递归的方式实现了遍历，并打印出遍历结果。文章通过输入节点的左右子节点来构建二叉树。

#include<stdio.h>
int heap[20][2];
void before_traverse(int a)
{
if(!a)
return;
printf("%d ",a);
before_traverse(heap[a][1]);
before_traverse(heap[a][2]);
}

void middle_traverse(int a)
{
if(!a) return;
middle_traverse(heap[a][1]);
printf("%d ",a);
middle_traverse(heap[a][2]);
}

void after_traverse(int a)
{
if(!a) return;
after_traverse(heap[a][1]);
after_traverse(heap[a][2]);
printf("%d ",a);
}

int main()
{
int n,i,j;
scanf("%d",&n);
heap[0][1]=1;
for(i=1;i<=n;i++)
{
scanf("%d%d",&heap[i][1],&heap[i][2]);
}
before_traverse(heap[0][1]);
printf("\n");
middle_traverse(heap[0][1]);
printf("\n");
after_traverse(heap[0][1]);
printf("\n");
return 0;
}