数据结构与算法学习13

学习要点
一、预习页码：172-177,185-192
二、预习内容
1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。
2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。
3、掌握广义表的存储结构。如图P177-6.12。广义表的算法有兴趣可以自学。
4、掌握树的基本概念。包括空树、根、子树、树高。节点的度，树的度，M次树，叶节点，分支节点（单分支节点和双分支节点），孩子节点，兄弟节点，双亲节点，子孙节点，祖先节点，节点深度，路径，有序树，无序树，森林等。
5、掌握树的逻辑表示，树形表示法，文氏图表示法，凹入表示法，括号表示法。能理解计算机如何识别树的表示形式。
6、熟悉树的性质。
7、掌握树的遍历运算。先根、后根、层次遍历
8、重点掌握树的存储。双亲存储、孩子链存储、孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。
9、有时间，请提前预习二叉树的概念和性质。特别理解满二叉树和完全二叉树。
三、练习
教材P181---7.8.10.+p241---1.2.3.4