二叉树定义

二叉树的定义

typedef char BTreeData;
// 二叉树的结点
typedef struct _btreeNode
{
BTreeData data;
struct _btreeNode *lchild;   // 指向左孩子结点的指针
struct _btreeNode *rchild;   // 指向右孩子结点的指针
}BTreeNode;


// 二叉树
typedef struct _btree
{
BTreeNode *root;     // 指向二叉树的根节点
int  count;          // 记录二叉树结点的个数
}BTree;

二叉树建立

BTree* creat()
{
BTree* tree = (BTree*)malloc(sizeof(BTree)/
sizeof(char));
if (tree == NULL)
return NULL;

tree->count = 0;
tree->root = NULL;

return TRUE;
}