同學突然向我問二叉樹的三種遍歷代碼。數據結構剛剛學了，自己很吃力的敲了出來。 和老師演示的代碼有很大差距。 #include <stdio.h>#include <string.h>#include <stdlib.h>#define Error -1#define Right 1struct Bi ...
同學突然向我問二叉樹的三種遍歷代碼。數據結構剛剛學了，自己很吃力的敲了出來。
和老師演示的代碼有很大差距。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define Error -1
#define Right 1
struct BiTnode
{
char data;
struct BiTnode *LChild;
struct BiTnode *RChild;
};
BiTnode *Creat_BinaryTree()
{
BiTnode *t;
t=(BiTnode *)malloc(sizeof(BiTnode));
t->data=getchar();
if(t->data=='1')
{
t=NULL;
return t;
}
t->LChild=Creat_BinaryTree();
t->RChild=Creat_BinaryTree();
return t;
}
void Preorder(BiTnode * t)
{
if(t)
{
putchar(t->data);
Preorder(t->LChild);
Preorder(t->RChild);
}
}
void Midorder(BiTnode * t)
{
if(t)
{
Midorder(t->LChild);
putchar(t->data);
Midorder(t->RChild);
}
}
void Posorder(BiTnode * t)
{
if(t)
{
Posorder(t->LChild);
Posorder(t->RChild);
putchar(t->data);
}
}
int main()
{
BiTnode * t;
t=Creat_BinaryTree();
printf("前序遍歷為:");
Preorder(t);
putchar('\n');
printf("中序遍歷為:");
Midorder(t);
putchar('\n');
printf("後續遍歷為:");
Posorder(t);
putchar('\n');
free(t);
return 0;
}
