数据结构之数组刷题笔记

1、用一维数组存储二叉树时，总是以层次遍历顺序存储结点。

2、设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线 上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与 A[0][0]之间有多少个数据元素（即不算A[i][j]和A[0][0]）。

答案：

j<=i ? i*(i+1)/2 +j-1: i*(i+1)/2+i

分析：

由题目可知，数组A[n][n]从A[0][0]，开始。

所以A[ i ][ j ]中，当 i>=j 时，

    A[ i ][ j ]位于下三角矩阵中。

    第0行，1个元素（此A[0][0]元素不计入，所以要去掉）== > (1-1)

    第(i-1)行，i个元素

    第 i 行，（j+1）个元素（从 0~j 一共有（j+1）个元素，由于A[i][j]不计入在内，所以要去掉一个）==> ((j+1)-1)

    结果为：（1-1）+2+3+...+i+((j+1)-1) = i*(i+1)/2+j -1</