本文利用C语言实现了简单的二叉树，每个结点只保存一个整数，并且，由于非常简单，树的根结点是确定的，而不是输入的。确定根结点以后，用户输入的每一个数都被insert到树中（-999表示停止），利用深度优先的方法。建立好二 叉 树以后，分别利用深度优先（DFS）和广度优先（BFS）进行了遍历，输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains

三种算法(A*,广度优先,深度优先)求解八数码问题，方便对三种算法的优劣作比较-Three algorithms (A*, BFS, DFS) for Eight digital issues, to facilitate the merits of the three algorithms for comparison