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

最新推荐文章于 2024-08-03 17:21:21 发布

原创

最新推荐文章于 2024-08-03 17:21:21 发布 · 3.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #算法 #c #list #null #struct

本文介绍了如何用C语言构建一个简单的二叉树，节点包含一个整数。用户输入的每个数字（除了-999作为结束标志）都会被插入到树中。通过深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历。代码中定义了二叉树结构体和单向链表结构体，并提供了插入、DFS和BFS遍历以及清理内存的函数。

本文利用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 data; btree *left; btree *right; }; struct _list { btree *data; list *next; }; /*function prototype*/ btree *addchild(btree* root, int data); void outputtree_dfs(btree* root); void outputtree_bfs