先序遍历为：根左右 后序遍历为：左右根 只有左孩子或者只有右孩子时正好相反

度为2的节点数与度为1的节点数之和等于度为0的节点数加1 度为 0 的节点数等于度为 2 的节点数 + 1

树的结点数n等于所有结点的度数之和加1

总分支数=总结点数-1

稀疏矩阵，每行一个元素，每列一个元素构成一个，头结点构成一个，m+n+1

先入栈，再减一

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）

入度为列，出度为行

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图；

森林中的叶子结点在二叉树中依旧是叶子节点

叶子结点等于度为2的结点加1

必须要有中序遍历参与 确定根的位置

常对数组进行的两种基本操作是读取和修改

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

数组A[0..5,0..6]，即6行7列。题目让按列优先存放 1000+（6*5+5）*5=1000+175=1175

稀疏矩阵常用压缩方法： 多：三元组、十字链表 少：行逻辑链接的顺序表 三元组（行标，列标，值）

表头是第一个元素，表尾是去除第一个元素的其余元素组成的广义表

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

n个节点完全二叉树深度 为 log2n ＋1

一个字串的前缀是该字串包含首字母但不包含尾字母的所有子串，后缀是该字串包含尾字母但不包含首字母的所有子串。 就拿题目的串S来说，它的前缀是a,aa,aaa；后缀是b,ab,aab。 next数组值表示的是串P[0...j-1]中最长后缀与最长前缀相等的序列的长度。 数组下标默认0开始。 ...