如果一個矩陣里大量的元素都是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
通過前序、中序、后序中的兩個，還原出該二叉樹，然后算出第三種遍歷順序。
普通的樹，沒有太大的研究意義，一般都轉化成二叉樹來研究，原則是把孩子結點都轉化成左子樹結點，兄弟結點都轉化成右孩子結點。
簡單的辦法：把兄弟結點都用線連起來，對於有多個孩子結點的，只保留第一個孩子之間的線。
查找二叉樹：左子樹都小於根結點，右子樹都大於根結點。又稱為順序二叉樹，意義主要是用來排序用的。
編碼使用的，無損壓縮。
