如果一个矩阵里大量的元素都是0的话，则称之为稀疏矩阵。
注意，表头指第一个元素，表尾是指除了第一元素的其它所有元素。
head(head(tail(LS1)))
结点的度，指的是子节点个数。
树的度，结点的度数最高的就是树的度。
叶子结点，没有子结点的结点。
内部结点，非根结点，也非叶子结点。
满二叉树：没有缺失结点。
完全二叉树：只缺失最末端的结点。
前序遍历：根结点、左子树结点、右子树结点。 1，2，4，5，7，8，3，6
中序遍历：左子树结点、根结点、右子树结点。4，2，7，8，5，1，3，6
后序遍历：左子树结点、右子树结点、根结点。4，8，7，5，2，6，3，1
层次遍历：1，2，3，4，5，6，7，8
通过前序、中序、后序中的两个，还原出该二叉树，然后算出第三种遍历顺序。
普通的树，没有太大的研究意义，一般都转化成二叉树来研究，原则是把孩子结点都转化成左子树结点，兄弟结点都转化成右孩子结点。
简单的办法：把兄弟结点都用线连起来，对于有多个孩子结点的，只保留第一个孩子之间的线。
查找二叉树：左子树都小于根结点，右子树都大于根结点。又称为顺序二叉树，意义主要是用来排序用的。
编码使用的，无损压缩。
