#ifndef _BTREE_H
#define _BTREE_H

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

typedef char ElemType;
typedef struct node {
    ElemType e;
    struct node * left;
    struct node * right;
} Node;

typedef struct tree {
    Node * root;
    int size;
} Tree;

void InitTree  (Tree * ptree);
bool EmptyTree (const Tree * ptree);
int  CountItem (const Tree * ptree);
bool AddItem   (const ElemType e, Tree * ptree);
bool ResTree   (Node * pnode);
void PrintTree (const Node * root);

#endif