码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构实验:二叉树遍历(顺序存储结构)

时间:2019-05-18 11:12:07      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:ide   二叉树   输出   先序   include   amp   完全二叉树   提交   定义   

技术图片
#include<stdio.h>
int tree[513],n;//定义全局变量,在遍历的时候可以使用
void PreOrder(int i)//递归
{
if(i>n||tree[i]==0)
return;
printf(" %d",tree[i]);
PreOrder(2*i);
PreOrder(2*i+1);    
}
void InOrder(int i)
{
    if(i>n||tree[i]==0)
return;
InOrder(2*i);
printf(" %d",tree[i]);
InOrder(2*i+1);
}
void PostOrder(int i)
{
        if(i>n||tree[i]==0)
return;
PostOrder(2*i);
PostOrder(2*i+1);
printf(" %d",tree[i]);
}
View Code

给定顺序存储的二叉树,要求输出遍历该二叉树得到的先序、中序、后序遍历序列。

二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素(一般二叉树则将其每个结点与完全二叉树上的结点对照)。

部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。


int main()
{
int data;
n = 1;//下标从1开始
while(scanf("%d", &data), data!=-1)
{
tree[n++] = data;
}
PreOrder(1);
printf("\n");
InOrder(1);
printf("\n");
PostOrder(1);
printf("\n");
return 0;
}

数据结构实验:二叉树遍历(顺序存储结构)

标签:ide   二叉树   输出   先序   include   amp   完全二叉树   提交   定义   

原文地址:https://www.cnblogs.com/zzjam--1/p/10884975.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!