本文介绍了一种使用二叉链表作为树的物理结构，并通过C语言程序实现基本运算的方法。文中提供了简易菜单操作指南，支持树的文件存储功能。附带的源代码含有详细注释，便于理解和维护。
1 问题描述
采用二叉链表作为树的物理结构，通过C语言程序实现课本§3.2的基本运算。要求具有易于操作易于理解的简易菜单，可选择实现树的文件形式存储。源代码须有适当的注释，便于检查和后期的修改与理解。
2 系统设计
该线性表的实现包括一个.CPP文件。文件中定义了线性表的结构体、相关运算的函数定义及其实现、测试系统、多表管理、文件操作等函数。由于整个线性表比较简单，而且没有“#include”的需要，因此没有使用头文件。
基于二叉链表的二叉树实现
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
