现在说说另一种树“二叉树”。因为二叉树与一般的树结构比较，二叉树在结构上更规范和更有确定性，因此，应用也比树更为广泛。二叉树与树不同，首先二叉树可以为空，空的二叉树没有结点；另外，在二叉树中，结点的子树是有序的，分左、右两棵子二叉树。
二叉树又是如何建立的呢？这里很简单，因为二叉树有其规律性，下面请看
　　typedef struct bnode
　　{
　　　　int data;
　　　　struct bnode *left,*right;
　　}btree;

　　void creat(btree *b)
　　{
　　　　int x;
　　　　btree *s;
　　　　b=NULL;
　　do
　　{
　　　　scanf("%d",&x);
　　　　s=(btree *)malloc(sizeof(btree));
　　　　s->data=x;
　　　　s->left=s->right=NULL;
　　　　insert(b,s);
　　}
}

　　void insert(btree *b,btree *s)
　　{
　　　　if(b==NULL) b=s;
　　　　else if(s-data==b->data) return();
　　　　else if(s-data<b->data) insert(b->left,s);
　　　　else if(s-data>b->data) insert(b->right,s);
　　}
　　这条程序不单只建立了一个树，而且还给排好了序（左小右大）。输入相应的数值看看结果，如图第十三天图二。
　　今天也就是这些了，还有得就是要多看些递归的程序，因为树的建立和操作离不开递归。还有的就是大家做做如下一题，就是已知有一个无序的二叉树，让我们用中序遍历排列成由大到小的程序。大家一齐起吧，写好发答案到我的论坛上http://zhgpa.vicp.net或者E-mail:zhgpa@sohu.com多谢大家支持。