数据结构_二叉树各种算法实现

二叉树各种算法实现

#include <stdio.h>

#include <malloc.h>

#define MAXSIZE 20

//二叉树结点的结构体表示形式

typedef struct node

{

char data;

struct node* left,*right;

}BTree;

//栈的结构体表示形式

typedef struct stackelem

{

BTree* a[MAXSIZE];

int top;

}Stack;

//队列的结构体的表示形式

typedef struct queueelem

{

BTree* b[MAXSIZE];

int front,rear;

}Queue;

//创建二叉树，利用递归的方法

BTree* Create()

{

char ch;

scanf("%c",&ch);

getchar();

if (ch=='#')

{

return NULL;

}

else

{

BTree* btree=(BTree*)malloc(sizeof(BTree)); if (btree==NULL)

{

return NULL;

}

btree->data=ch;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构_二叉树各种算法实现在线全文阅读。