数据�l�构�W�九(ji��)章算法设计题[4]_跨考网

1�Q�设从键盘输入一个整数的序列�Q?/span>n,a1,a2�Q�…，an,其中n表示�q�箋输入整数的个数。（10分）�?/span>

　　�Q?/span>1�Q�试�~�写一�E�序按整数值徏立一个二叉排序树�Q�单考生做）�?/span>

　　�Q?/span>2�Q�在�Q?/span>1�Q�基���上将此二叉树上的各整数按降序写入一���盘文�g中（�l�考生做）。�?a target="_blank">南京航空航天大学 1998 十（10分）�?/span>

　　 2.设二叉排序树的各元素值均不相同，采用二叉链表作�ؓ存储�l�构�Q�试分别设计递归和非递归���法按递减序打印所有左子树为空�Q�右子树非空的结点的数据域的倹{��【北方交通大�?/span> 1998 �?/span> �Q?/span>20分）�?/span>

　　3�Q�在单链表中�Q�每个结点含�?/span>5个正整型的数据元素若�Q�最后一个结点的数据元素不满5个，以�?/span>0充）�Q�试�~�写一���法查找��gؓn�Q?/span>n>0�Q�的数据元素所在的�l�点指针以及在该�l�点中的序号�Q�若链表中不存在该数据元素则�q�回�I�指针。�?a target="_blank">北京邮电(sh��)大学 2001 五�?/span>1 �Q?/span>10分）�?/span>

　　4�Q�编写对有序表进行顺序查扄������法�Q��ƈ��d���Ҏ(gu��)��序表�q�行��序查找的判定树。假设每�ơ查找时的给定��gؓ随机��|��又查找成功和不成功的概率也相�{�，试求�q�行每一�ơ查找时和给定��D��行比较的关键字个数的期望倹{���?a target="_blank">清华大学 1995 七（20分）�?/span>

　　5�Q�已知二叉排序树采用二叉链表存储�l�构�Q�根�l�点的指针�ؓT�Q�链�l�点的结构�ؓ�Q?/span>lchild,data,rchild�Q�，其中lchild�?/span>rchild分别指向该结点左、右孩子的指针（当孩子结点不存在�Ӟ��相应指针域�ؓnull�Q?/span>,data域存攄���点的数据信息。请写出递归���法�Q�从���到大输��Z��叉排序树中所有数据�?/span>>=x的结点的数据。要求先扑ֈ��W�一个满���x��件的�l�点后再依次输出其他满��条�g的结炏V���?a target="_blank">北京航空航天大学 1996�?/span>