《数据结构》浙大网课

线性表

struct LNode

{

        ElementType Data[MAXSIZE];

        int Last;

}

广义表

广义表是线性表的推广

对于线性表而言，n个元素都是基本的单元素

广义表中，这些元素不仅可以是单元素，也能是另一个广义表

哨兵的作用。

树

儿子-兄弟表示法

多叉树用儿子兄弟表示法的话，可以转换为二叉树的表示形式。

完美二叉树（满二叉树）和完全二叉树的概念

由两种遍历顺序找到唯一的一个二叉树，只要其中一个是中序遍历就行了。

（告诉前序、后续不可以确定唯一的二叉树）