C语言二叉树实现及搜索算法

本文利用C语言实现了简单的二叉树，每个结点只保存一个整数，并且，由于非常简单，树的根结点是确定的，而不是输入的。确定根结点以后，用户输入的每一个数都被insert（为什么不许使用CHA Ru啊！！！！！！！）到树中（-999表示停止），利用深度优先的方法。建立好二  叉  树以后，分别利用深度优先（DFS）和广度优先（BFS）进行了遍历，输出结果。

需要注意的是，代码中btree表示binary tree，而不是普通意义上的平衡树（balance tree）（参见http://baike.baidu.com/view/363832.html）。list是一个简单的单向列表，用于广度优先遍历。

程序实现代码如下：

/** * Author: Hegc Huang * Data : 2009-5-5 */ #include <stdio.h> /*basic size data*/ #define bsize sizeof(btree) #define lsize sizeof(list) /*basic struct*/ typedef struct _btree btree; typedef struct _list list; struct _btree { int da