二叉树的基本定义域操作代码

typedef struct btnode *btlink;//二叉树结点结构定义
struct btnode
{
    int data;                //储存结点标号
    btlink left;             //指向左子树的指针
    btlink right;            //指向右子树的指针
}Btnode;

btlink NewBNode()            //创建一个新的树的结点
{
    btlink p;
    if(p=malloc(sizeof(Btnode))==0)
        Error("Exhausted memory.");
    else
        return p;
}

typedef struct binarytree *BinaryTree;//root是指向树根的指针
typedef struct binarytree
{
    btlink root;
}BTree;

 BinaryTree BinaryInit()   //Binary将root置为空指针
 {
     BinaryTree T=malloc(sizeof*T);
     T->root=0;
     return T;
 }

int BinaryEmpty()//检测T的根结点root是否为空指针
{
     return T->root==0;
}

int Root(BinaryTree T)//返回根节点的标号
{
    if(BinaryEmpty(T))
        Error("Tree is Empty.");
    return
        T->root->data;
}