本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert(为什么不许使用CHA Ru啊!!!!!!!)到树中(-999表示停止),利用深度优先的方法。建立好二 叉 树以后,分别利用深度优先(DFS)和广度优先(BFS)进行了遍历,输出结果。
需要注意的是,代码中btree表示binary tree,而不是普通意义上的平衡树(balance tree)(参见http://baike.baidu.com/view/363832.html)。list是一个简单的单向列表,用于广度优先遍历。
程序实现代码如下: