暑假集训 二叉树 大话数据结构上讲的

二叉树两种存储结构 顺序存储和链式存储 顺序

二叉树遍历分为 前序遍历 中序遍历 后序遍历 层次遍历 #include <iostream>
#include <stdlib.h>
#include<string>
#include<cstdio>
using namespace std;
typedef struct bitnode
{
struct bitnode* leftchild; // 指针 注意 typedef 创建一个指针
struct bitnode* rightchild;
char data;
}bitnode,*bitree;
void creattree(bitree &t) // 用递归建立二叉树 输入#为没有数据
{
char ch;
cin>>ch;
if(ch=='#')
t=NULL;
else
{
t=(bitnode *)malloc(sizeof(bitnode));
t->data=ch; //
t->leftchild=new bitnode;
t->rightchild=new bitnode;
creattree((t)->leftchild);
creattree((t)->rightchild);
}
}
void preorder(bitree t)
{
if((t)!=NULL)
{
cout<<(char)t->data;
if(t->leftchild!=NULL)
{
preorder(t->leftchild);
}
if(t->rightchild!=NULL)
{
preorder(t->rightchild);
}
}
}
void dowork()
{
bitnode* cam;
creattree(cam);
preorder(cam);
}
int main()
{
dowork();
return 0;
}中序和后序就把先序的位置换一下就OK了
这是先序的代码

void preorder(bitree t) //先序
{
if((t)!=NULL)
{
cout<<(char)t->data;
if(t->leftchild!=NULL)
{
preorder(t->leftchild);
}
if(t->rightchild!=NULL)
{
preorder(t->rightchild);
}
}
}中序
void inode(bitree t)
{
if(t!=NULL)
{
inode(t->leftchild);
cout<<t->data;
inode(t->rightchild);
}
}后序
void prostnode(bitree t)
{
if(t!=NULL)
{
prostnode(t->leftchild);
prostnode(t->rightchild);
cout<<t->data;
}
}主函数调用

int main()
{
bitnode* cam;
creattree(cam);
preorder(cam);
cout<<endl;
inode(cam);
cout<<endl;
prostnode(cam);
return 0;
}