hpv治疗经验

哈尔滨工程大学 数据结构真题 2004年招收研究生入学考试1 04:两个二叉树一个双向链 03:一个二叉树一个栈一个堆排序一个循环单链表 02:一个单链表一个中序线索树一个二叉树 01:一个无头结点的单链表的删除，一个有向图的邻接表一个二叉树。 04: 五(算法题[1题16分，2，3题17分] 1(N个结点的二叉树用两个一维数组L[1„„N]和R[1„.N]存储，L[K]和R[K]分别指示结点K的左孩子和右孩子，0表示空。试写一个算法判别结点U是否是结点V的子孙。 2(一个算法，对带表头结点的非空双向链表的非空双向链表，用简单插入排序的方法，使其按结点从小到大链表，设计结点形式为?prior? data ?next? ,链表头指针为head。要求:作结点的插入而不是交换数据域的值。 3(设一棵分空的二叉排序树用二叉链表表示，bt为根指针，其左子树的结点都小于右子树的结点，请写一算法，从小到大输出所有大与X的叶子结点。结点形式: lchild data rchild 03: 五 算法题 (1，2小题各13分，3，4小题各12分，共50分) 1 设用二叉链表表示的二叉树不空，其根指针为root，结点形式为: lchild data rchild 请写出将二叉树中所有结点的左，右子树相互交换的非递归算法。 2 利用两个栈S1和S2来模拟一个队列。若不存在栈溢出问题，则请写出用栈的操作来实现队列的插入和删除的算法。 3 设计一个算法，在长度为n的(小顶)堆R[1„„„n]中删除一个元素R[s](s<=n)产生一个长度为n,1的(小顶)堆，并将R[s]存放于R[n]中。 4 假设循环单链表不空，且无表头结点亦无表头指针，指针p指向链表中某结点。请设计一个算法，将p所指节点的前驱结点变为p所指结点的后继结点。 02: 五 算法题(30分) 1 设计一算法，在单链表中删除数据元素的值相同的多余结点。 2 设计一算法，在中序线索树上求指针P所指结点的前驱结点。 3 将二叉树的结点按层编号(从根还是往下，同层自左至右)。请设计一算法，将该二叉树的结点按编号从小到大顺序输出。设二叉树用二叉链表表示。 01: 五(8分) 设指针head 指向无表头结点单链表的首结点。试设一算法，删除链表中值为X的结点，若X结点不存在，则输出“不存在”信息。 六(10分)已知一个有向图的邻接表，试编写一个算法求每个结点的出度和入度。 七(12分)已知一个二叉树存储于二叉链表中，其结点结构为 lc data rc 其中lc和rc分别为指向左子树和右子树根的指针域。试编写一个 非递归算法，求二叉树的结点总数及其深度。