1，证明：在一棵二叉树的三种遍历序列中，叶子节点的排列顺序是相同的

2，试找出分别满足下列条件的所有二叉树：先根序列和中根序列相同 后根序列和中根序列相同 先根序列和后根序列相同 算法设计题，设计思想，C描述，中文注释

1、试编写将一中缀形式的算术表达式转化为后缀形势的算术表达式的算法 /10变为546+*10/

2、设计一个按层次遍历二叉树的算法

3、压缩存储 下图为一个三对角矩阵，现需要按其主，上，下对角线的顺序压缩到一维数组Sa中

　即：Sa: A(11) A(22) ....A(n,n) A(12) A(23).....A(n-1) A(21) A(32).....A(n,n-1) K 1 2 n n+1 n+2 2n-1 2n 2n+1 3n-2

试给出Sa中的下标K与三对角矩阵中非零元素下标i,j只见的函数关系 即：K=f(i,j)

A(11) A(12)............. 0 0 A(21) A(22) A(23).... 0 A(32) A(33) A(34) ........... . A(n-1,n) 0 0 0 A(n,n-1) A(n,n)