数据结构与算法（2）

1、多维数组的顺序存储：

2、稀疏矩阵的存储：下三角矩阵顺序存储

其他常见的存储方法还有三元组法和十字链表法

3、广义表：由零个或多个单元素或子表所组成的有限序列。广义表的元素可以是子表，而子表的元素还可以是子表

4、树型结构：非线性结构。常用的树型结构有树和二叉树。

二叉树与树的区别：二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的节点的子树要区分左子树和右子树，即使在节点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。

5、树（森林）与二叉树之间的转换（要会转换）

6、二叉树和树的周游（遍历）

二叉树的周游主要有以下3种方式：前序法(NLR)、对称序法(LNR)、后序法(LRN)

周游树和树林：深度优先和按广度优先两种方式进行。深度优先方式又可分为按先根次序和按后根次序周游

树与二叉树周游之间的对应关系：按先根次序周游树正好与按前序法周游树对应的二叉树等同，后根次序周游树正好与按对称序法周游对应的二叉树等同

按广度优先方式就是层次次序周游

7、二叉树的存储和线索

二叉树的存储结构：二叉树的llink一rlink法存储表示

线索二叉树：在有n个节点的二叉树的且llink - rlink法存储表示中，必定有n+1个空指针域

还有一个小时就是七夕节了，提前祝大家节日快乐。