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)

1.设ab为树的任意两个根左右的顺序为ab的叶子 ；
   他们有共同的最近的祖先结点 c;
  则   C的左子树包含a右子数包含b;
 无论何种 遍历 访问子树的顺序 都是先左后右的 所以必然 ab的顺序是不会改变的

2.先根 和 中根 树的所有结点没有左子树
   后根 和 中根 仿上
   后根 和 先根 树只有一个结点

算法题 看看数据结构的书 在想想 就可以了 不难

算法设计2 。可以用   队列来实现非递归的遍历

算法设计2 伪码
queue qlst;
qlst.enqueue(root);

for(;qlst.getsize() == 0;)
{
    node n = qlst.dequeue();
    n.visit();
    if(n.left != null)
     qlst.enqueue(n.left);
    if(n.right != null)
     qlst.enqueue(n.right);
}

你自己下载去运行下就知道二叉树了
template<typename T>void BTree<T>::LevelOrder(BTreeNode<T> *root)/*层次遍历*/
{
 BTreeNode<T> *p;
 Queue<BTreeNode<T> *>Q;
 p=root;
 Q.EnQueue(p);
 while(!Q.IsEmpty())
 {
  p=Q.DeQueue();
  cout<<p->data<<" ";
  if(p->lchild!=NULL) Q.EnQueue(p->lchild);
  if(p->rchild!=NULL) Q.EnQueue(p->rchild);
  
 }
 cout<<endl;
}