2024年4月25日发(作者：)

#include

#include

#define STACK_MAX_SIZE 30

#define QUEUE_MAX_SIZE 30

#ifndef elemType

typedef char elemType;

#endif

/************************************************************************/

/* 以下是关于二叉树操作的11个简单算法 */

/************************************************************************/

struct BTreeNode{

elemType data;

struct BTreeNode *left;

struct BTreeNode *right;

};

/* 1.初始化二叉树 */

void initBTree(struct BTreeNode* *bt)

{

*bt = NULL;

return;

}

/* 2.建立二叉树(根据a所指向的二叉树广义表字符串建立) */

void createBTree(struct BTreeNode* *bt, char *a)

{

c

struct BTreeNode *s[STACK_MAX_SIZE];/* 定义s数组为存储根结点指针的栈使用

*/