2．已知一棵树的双亲表示存储映像图如下所示，请画出该树的逻辑示意图。
下标 1 2 3 4 5 6 7 8 9 10 11 12
DatA A B C D E F G H I J K L
PArent 5 1 6 1 0 8 5 5 8 3 8 4

3．将右图所示的树转换成二叉树。

4．在一棵空的二叉查找树中依次插入关键字序列为20、30、8、12、34、5、60、6、1、26，请画出所得到的二叉查找树。

5.设一棵二叉树结点的先序序列为A B D E C F G H ，中序序列为D E B A F C H G ，试画出该二叉树，并写出其后序序列。

五．算法阅读题（共12分）
1．（6分）阅读下列算法，并回答问题。
typedef struct { ElemType   *elem；
                    int     length；
                    int     size；
} SeqList；
int xyz(SeqList &L, int i,  ElemType &e) { //操作成功返回1，否则返回0
 if ((i<1) || (i>L.length))  return 0；
     e=L.elem[i-1]；
S1: for ( k=i； K<=L.length-1； ++k )  L.elem[k-1]=L.elem[k]；
     L.length- -；
     return 1；
}
（1） 语句S1在做什么？

（2）算法的功能是什么？

2. (6分) 以下算法为二分法查找算法，在空格处填上合适语句或表达式完成该算法。
int BinSearch(SqList  R, KeyType  K)
{ // 参数R为线性表，元素从0到n，R具有字段key为关键字，参数K为待查关键字。
 int i=0, j=n； //查找区间初始化
    int m；
 while (i<j) 
 {   m=(i+j)/2；
if  (R[m].key==K)
     return  m； //找到该元素
if  (R[m].key>K)
                                  ；//将查找区间定为左半边
       else
                               ；//将查找区间定为右半边
}
Return -1`；//找不到该元素
}

六．编程题（共10分）
试写一算法实现二叉树的叶子结点总数的统计。二叉树类型定义如下：
  typedef  struct  node { datatype      data ；
                      struct  node  *lchild ；
struct  node  *rchild}  *BTREE；
int leaves(BTREE T) {
 

} //leaves