的链式存储单元介绍了子结点表表示法、左子结点/右兄弟结点表示法、动态结点表示法 父指针表示法等,在树的顺序存储单元介绍了带右链的先根次序表示法、带双标记位的先根 次序表示法、带左链的层次次序表示法等,本章的末尾还简单介绍了K叉树的概念 树形结构是一种重要的非线性结构。一方面,它为计算机应用中常出现的嵌套数据提供 了自然的表示;另一方面,它在解决各种算法问题中也有广泛的应用。 参考文献 1.张铭,王腾蛟,赵海燕,《数据结构与算法》,高等教育出版社,2008年6月 通高等教育“十一五”国家级规划教材。 2.张铭、赵海燕、王腾蛟、宋国杰、高军,北京大学“数据结构与算法”教学设计,《计 算机教育》2008第20期。获得“英特尔杯2008年全国计算机教育优秀论文评比”一等 奖 3.北京大学《数据结构与算法》精品课程网站(2008年北京市“精品课程”暨国家“精品 课程),http://www.jpk.pkueducn/pkujpk/course/sjjg/ 4.张乃孝、裘宗燕,《数据结构—C++与面向对象的途径》,高等教育出版社,1998.年68 的链式存储单元介绍了子结点表表示法、左子结点/右兄弟结点表示法、动态结点表示法、 父指针表示法等，在树的顺序存储单元介绍了带右链的先根次序表示法、带双标记位的先根 次序表示法、带左链的层次次序表示法等，本章的末尾还简单介绍了 K 叉树的概念。 树形结构是一种重要的非线性结构。一方面，它为计算机应用中常出现的嵌套数据提供 了自然的表示；另一方面，它在解决各种算法问题中也有广泛的应用。 参考文献： 1. 张铭，王腾蛟，赵海燕，《数据结构与算法》，高等教育出版社，2008 年 6 月。——普 通高等教育“十一五”国家级规划教材。 2. 张铭、赵海燕、王腾蛟、宋国杰 、高军，北京大学“数据结构与算法”教学设计，《计 算机教育》2008 第 20 期。获得“英特尔杯 2008 年全国计算机教育优秀论文评比”一等 奖。 3. 北京大学《数据结构与算法》精品课程网站（2008 年北京市“精品课程”暨国家“精品 课程”）， http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/ 4. 张乃孝、裘宗燕，《数据结构——C++与面向对象的途径》，高等教育出版社，1998.年 6 月