用c语言实现二叉树的程序，可以输入输出和遍历

玩dota的CCN · 2018-4-30 01:13:00

#include
#include
#include

const int MaxLength=10;//结点个数不超过10个

typedef struct tree
{
char data;
struct tree *lchild,*rchild;
}tree;
//先序递归建立二叉树
void Createbitree(tree*  &T)
{
char ch;
ch=getchar();
if(ch=='#')
T=NULL;
else
{
  T=(tree*)malloc(sizeof(tree));
  T->data =ch;
  Createbitree(T->lchild );
  Createbitree(T->rchild );
}
}
//先序递归遍历
void PreOrderTraverse(tree* T)
{
if(T)
{
  coutlchild);
  PreOrderTraverse(T->rchild);
}
}
//中序递归遍历
void InOrderTraverse(tree* T)
{
if(T)
{
  InOrderTraverse(T->lchild);
  coutrchild);
}
}
void PostOrderTraverse(tree* T)
{
if(T)
{
  PostOrderTraverse(T->lchild);
  PostOrderTraverse(T->rchild);
  coutlchild;
rear=(rear+1)%MaxLength;
  }
  if(p->rchild)//右孩子不为空，入队
  {
Q[rear]=p->rchild;
rear=(rear+1)%MaxLength;
  }
}
}
//主函数
void main()
{
cout

随风0127 · 2018-4-30 01:13:01

用结构表示节点，构造链表，明白二叉数的要求，其它都是一般的c语言语法。

dwjchdu · 2018-4-30 01:13:02

又是数据结构，蛋疼！

用c语言实现二叉树的程序，可以输入输出和遍历

3 个回复