已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值，试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示.

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，一维数组需要存储（)个矩阵元素。

将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的（)位置。

中：

同时有两个函数：max(i，j)和min(i，j)，分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。

已知在一维数组A[m十n]中依次存放着两个顺序表（a₀，a₁，…，a_m-1)和（b₀，b₁..，

b_a-1)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b₀，b₁，…，b_n-1)放在(a₀，a₁，…，a_m-1)的前面。

对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中，如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问：

(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素？

(2)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置？给出计算公式。

(3)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置？给出计算公式。

设A和B均为下三角矩阵，每一个矩阵都有n行。因此在下三角区域中各有n（n+1)/2个元素。另设有一个二

维数组C，它有n行n+1列。试设计一个方案，将两个矩阵A和B中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中，B的下三角区域中的元素转置后存放于C的上三角区域中、并给出计算A的矩阵元素a，和B的矩阵元素b在C中的存放位置下标的公式.

证明任何一棵满二叉树T中的分支数B满足B=2（n₀-1)（其中n₀为叶子结点数)。