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

 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 }