一维数组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;
结点的度,指的是子节点个数。
树的度,结点的度数最高的就是树的度。
叶子结点,没有子结点的结点。
内部结点,非根结点,也非叶子结点
满二叉树:没有缺失结点。
完全二叉树:只缺失最末端的结点。
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点