数据结构第五章-树与二叉树 二叉树的C语言实现代码
该资源中为【数据结构】专栏——C语言实现二叉树篇章中涉及到的代码 代码中包含以下内容: 1. 二叉树相关头文件: - 二叉链表的数据类型声明 - 链队列结点类型声明 - 链队列类型声明 - 二叉树基本功能(二叉树的初始化、创建BST、通过遍历序列创建二叉树、销毁二叉树、访问根结点、先序遍历、中序遍历、后序遍历、层序遍历、求深度、求结点总数、求第K层结点总数、求叶结点数)接口声明 - 链队列的初始化/入队/出队/判空等函数接口声明 - 测试函数接口声明 2. 二叉树相关.C文件: - 二叉树初始化的实现 - 创建BST的实现 - 通过遍历序列创建二叉树的实现 - 销毁二叉树的实现 - 访问根结点的实现 - 先序遍历、中序遍历、后序遍历的递归实现 - 层序遍历的实现 - 求二叉树深度的递归实现 - 求二叉树结点总数的递归实现 - 求二叉树第K层结点数的递归实现 - 求二叉树叶结点数的递归实现 - 功能测试函数的实现——通过层序遍历创建二叉树、创建BST 3. 队列基本功能实现文件