一維數組a[n] 的存儲位址 a+i*len
二維數組a[m][n] 的 a[i][j]存儲位址:
按行存儲 a+(i*n+j)*len
按列存儲 a+(i+j*m) *len
稀疏矩陣: 如果一個n*n矩陣裡大量的元素都是0的話,則稱之為稀疏矩陣
1.上三角矩陣 :矩陣中下标為i,j的元素對應的一維數組下标計算方式(2n-i+1)*i/2+j
2.下三角矩陣 :矩陣中下标為i,j的元素對應的一維數組下标計算方式(i+1)*i/2+j
廣義表的長度就是n+1 ,深度就是括号的層數,比如以上就是長度為3深度為2;
結點的度,指的是子節點個數。
樹的度,結點的度數最高的就是樹的度。
葉子結點,沒有子結點的結點。
内部結點,非根結點,也非葉子結點
滿二叉樹:沒有缺失結點。
完全二叉樹:隻缺失最末端的結點。
前序周遊:根節點->左子樹->右子樹
中序周遊:左子樹->根節點->右子樹
後序周遊:左子樹->右子樹->根節點