Michael Jay 深度挖掘机

线性表6/27/2016 20:35 PM 1. 顺序线性表seqlist在内存中的存储在连续的空间，可以利用一维数组实现。特点:1. 连续存储； 2. 存取密度高； 3. 删除、插入需要移动大量元素； 4. 内存利用不灵活 2. 链式线性表linklist内存中随机存储，分不再不同存储块，称为结点。通过指针相互链接。 typedef struct node_t{

树与二叉树非线性结构:一对多关系。概念 度数: 节点的孩子数量，书的度数=节点中最大度数； 层次: 节点在树的第几层(根节点层数=1)； 高度/深度: 最大层数； 路径长度=从root到该节点的路径边数； 森林= n棵互不相交的树(森林+root=一棵树)； 二叉树定义: 所有节点只有最多两个孩子的树。性质:1. 严格区分左右孩子(即使只有1个孩子)； 2. 第i层上的 节点最多为 2^(i-

根据遍历结果画出二叉树的图已知前序、中序遍历，求后序遍历例：前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ 画树求法： 根据前序遍历的特点，我们知道根结点为G 观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。 观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchi