资源简介
通过链式存储结构实现二叉树的创建，包含如下操作：
1. 创建树；
2. 销毁树；
3. 清空树；
4. 插入结点；
5. 删除结点；
6. 获取结点；
7. 获取根结点；
8. 获取树的结点数；
9. 获取树的高度；
10. 获取树的度；
11. 显示二叉树。
代码片段和文件信息
#include
#include
#include “BTree.h“
// 定义二叉树根结点结构体
typedef struct _tag_BTree TBTree;
struct _tag_BTree
{
int count; // 记录二叉树结点个数
BTreeNode* root; // 二叉树结点指针结构体，指向根结点
};
// 显示递归函数
static void recursive_display（BTreeNode* node BTree_Printf* pFunc int format int gap char div） // O（n）
{
int i = 0;
// 合法性检查OK
if（ （node != NULL） && （pFunc != NULL） ）
{
// 打印格式符
for（i=0; i
printf（“%c“ div）;
}
// 打印内容
pFunc（node）;
printf（“\n“）;
// 存在左子树结点或存在右子树结点
if（ （node->left != NULL） || （node->right != NULL） ）
{
recursive_display（node->left pFunc format + gap gap div）; // 调属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 12746 2018-02-24 12:37 二叉树创建\BTree.c
文件 1133 2018-02-19 16:07 二叉树创建\BTree.h
文件 2370 2018-02-24 12:40 二叉树创建\main.c
目录 0 2018-02-24 15:05 二叉树创建
----------- --------- ---------- ----- ----
16249 4
评论
共有 条评论