第6章　树

树形结构是一种重要的非线性结构,在计算机科学中有着广泛的应用。树是以分组关系定义的层次结构,其中以二叉树最为常用。在微型计算机的操作系统中,文件和文件夹就是以树形结构存储的,这为日益扩大的存储器和系统文件的管理提供了很多的方便。在编译程序中,可以用树来表示源程序的语法结构；在数据库系统中树结构是信息的重要组织形式之一。本章首先介绍树的定义,然后重点介绍二叉树的定义、性质、存储、遍历及转换,以及二叉树的应用和哈夫曼树的应用。