二叉树的建立和遍历（C）

Question

建立以二叉链作为存储结构的二叉树，实现 1）先序遍历； 2）中序遍历； 3）后序遍历； 4）层序遍历； 5）编程计算二叉树的叶子结点个数。
Input
按照先序遍历序列输入二叉树中数据元素的值，没有的输入0表示。
Output
第一行输出先序遍历序列 第二行输出中序遍历序列 第三行输出后序遍历序列 第四行输出叶子结点的个数。

Answer 1

请叫我雷锋

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int value;
struct Node *left;
struct Node *right;
}Node;

Node *CreateTree() //建立二叉树，切记，左右子树为空也要输入0
{
int value;
Node *node;
scanf("%d",&value);
if(!value){
return NULL;
}
else
{
node=(Node*)malloc(sizeof(Node));
node->value=value;
node->left=CreateTree();
node->right=CreateTree();
}
return node;
}

void Preort(Node *node) //先序
{
printf("%d\t",node->value);
if(node->left!=NULL)Preort(node->left);
if(node->right!=NULL)Preort(node->right);
}

void Inorder(Node *node) //中序
{
if(node->left!=NULL)Preort(node->left);
printf("%d\t",node->value);
if(node->right!=NULL)Preort(node->right);
}

void Epilogue(Node *node) //后序
{
if(node->left!=NULL)Preort(node->left);
if(node->right!=NULL)Preort(node->right);
printf("%d\t",node->value);
}

int CaculateDepth(Node *node,int number) //计算叶子
{
if(node->left==NULL && node->right==NULL)return ++number;
if(node->left!=NULL)number=CaculateDepth(node->left,number);
if(node->right!=NULL)number=CaculateDepth(node->right,number);
return number;
}

void Print(Node *node,int flag)
{
if(node==NULL)printf("Have no elements\n");
else {
switch(flag)
{
case 1:
printf("\nPreorder traversal is :\n");
Preort(node);
break;
case 2:
printf("\nPreorder traversal is :\n");
Inorder(node);
break;
case 3:
printf("\nPreorder traversal is :\n");
Epilogue(node);
break;
case 4:
printf("\nLeaf Number is :\n%d\n",CaculateDepth(node,0));
break;
}
}
}

/*以下为层序遍历*/
typedef struct TreeQueueNode
{
Node *Data;
struct TreeQueueNode *next;
}QueueNode;

typedef struct _TreeQueue
{
struct TreeQueueNode *Head;
struct TreeQueueNode *Tail;
int NodeNumber;
}TreeQueue;

void InitQueue(TreeQueue *Queue,int size)
{
int i;
for(i=0;i<size;++i)
{
Queue[i].Head=NULL;
Queue[i].NodeNumber=0;
Queue[i].Tail=NULL;
}
}

void PushQueue(TreeQueue *Queue,Node *node)
{
if(Queue==NULL)return ;
else if(node == NULL)return;

if(Queue->NodeNumber==0)
{
Queue->Head=(QueueNode *)malloc(sizeof(QueueNode));
Queue->Head->Data=node;
Queue->Head->next=NULL;
Queue->Tail=Queue->Head;
Queue->NodeNumber++;
}
else
{
Queue->Tail->next=(QueueNode *)malloc(sizeof(QueueNode));
Queue->Tail->next->Data=node;
Queue->Tail->next->next=NULL;
Queue->Tail=Queue->Tail->next;
Queue->NodeNumber++;
}
}

int Travlleave(TreeQueue *Queue,Node *node , int leave)
{
static int LeaveNumber=0;
PushQueue(&Queue[leave],node);
if(leave>LeaveNumber)LeaveNumber=leave;
leave++;
if(node->left!=NULL)Travlleave(Queue,node->left,leave);
if(node->right!=NULL)Travlleave(Queue,node->right,leave);
leave--;
return LeaveNumber;
}

int TravlLeave(Node *node)
{
int leave=0,i;
TreeQueue Queue[100];
if(node!=NULL){
InitQueue(Queue,100);
leave=Travlleave(Queue,node ,0);
for(i=0;i<=leave;++i)
{
QueueNode *node=Queue[i].Head;
while(node!=NULL)
{
printf("%d\t",node->Data->value);
node=node->next;
}
printf("\n");
}
}
}

追问

该怎么该啊这个

追答

哦 ，我忘了加main

追问

咋一运行就停止工作了？
我一菜鸟 不会改

Answer 2

详实，完整的二叉树操作
http://wenku.baidu.com/view/820bfffb04a1b0717fd5dde8?fr=prin