1 typedef struct btnode *btlink;//二叉树结点结构定义
2 struct btnode
3 {
4 int data; //储存结点标号
5 btlink left; //指向左子树的指针
6 btlink right; //指向右子树的指针
7 }Btnode;
8
9 btlink NewBNode() //创建一个新的树的结点
10 {
11 btlink p;
12 if(p=malloc(sizeof(Btnode))==0)
13 Error("Exhausted memory.");
14 else
15 return p;
16 }
17
18 typedef struct binarytree *BinaryTree;//root是指向树根的指针
19 typedef struct binarytree
20 {
21 btlink root;
22 }BTree;
23
24 BinaryTree BinaryInit() //Binary将root置为空指针
25 {
26 BinaryTree T=malloc(sizeof*T);
27 T->root=0;
28 return T;
29 }
30
31 int BinaryEmpty()//检测T的根结点root是否为空指针
32 {
33 return T->root==0;
34 }
35
36 int Root(BinaryTree T)//返回根节点的标号
37 {
38 if(BinaryEmpty(T))
39 Error("Tree is Empty.");
40 return
41 T->root->data;
42 }
