节点前序为A、B、C的不同二叉树有___种形态。

有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3，7，8，2，6，10，14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

写出下列AOV网的所有拓扑排序序列。

对给出的数据序列(4，5，6，7，10，12，15，18，23)，构造一棵哈夫曼树(权值大的为左子树，权值小的为右子树)，并求出其带权路径长度WPL。

写出下列程序的运行结果。main{inti=1，j=1;for(;j10)break;if(j%2!=0){j+=3;continue;}j-=1;}printf("%d，%d＼n"，i，j);}

写出以下程序的运行结果。#include#includetypedefstruct｛charname［10］;longnum;floatscore;｝STU;main｛STUa=｛"liming"，1001，86｝，b=｛"anjia"，1002，95｝，c=｛"lili"，1003，100｝，d，*p=d;d=a;if(strcmp(a.name，b.name)>0)d=b;if(strcmp(c.name，b.name)>0)d=c;printf("%s，%1d＼n"，p->name，d.num);｝

试编写算法判断两棵二叉树是否等价。若二叉树T1和T2等价，则T1和T2都是空的二叉树；或T1和T2的根节点的值相同，并且T1的左子树与T2的左子树是等价的，T1的右子树与T2的右子树是等价的。

假设以链表结构表示串，试编写将串s插入到串t中某个字符之后的算法(若串t中不存在此字符，则将串s连接在串t的末尾)。

设有一个有序文件，其关键字为：1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，用折半查找法查找关键字6，8，16时，其比较次数分别为多少？

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。?