已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为（1)，左子树中有（2)，右

的操作。交换的结果如下所示(编者略)。本程序采用非递归的方法，设立一个堆栈stack存放还没有转换过的结点，它的栈顶指针为tp。交换左、右子树的算法为： (1)把根结点放入堆栈。 (2)当堆栈不空时，取出栈顶元素，交换它的左、右子树，并把它的左、右子树分别入栈。 (3)重复(2)直到堆栈为空时为止。 typedef struct node *tree； struct node(int

while( (1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf( (3))； push(s， (4))； }／／if }／／while

为lchild与rchild，算法中P为二叉树的根，lh和砌分别为以P为根的二叉树的左子树和右子树的高，hl为以P为根的二叉树的高，hi最后返回。 height(p) {if(1)) {if(p一>Ichild==null)lh=(2) ；else lh=(3) ； if(p一>rchiid==null)rh=(4) ；else rh=(5) ；

进队、出队和判别队列是否为空的函数，请填写算法中空白之处，完成其功能。【北京科技大学2000二(10分)】 typedef struct node {int data；struct node*ichild，*rchild；)btnode； void EXCHANGE(btnode*bt) {btnode*p，*q； if(bt) {ADDQ(Q

一、2(2分)】

__。【大连理工大学2005一、5(2分)】

其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】

学1999三、6(4分)】

大学2001软件一、3(2分)】【厦门大学2002六、2(4分)】【中南大学2005二、8(2分)】