问答题设一棵二叉树采用二叉链表作为它的存储表示，指针t指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个且数据类型为int型。
问答题对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。【北京理工大学2005二、4(2分)】
问答题已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端结点的序号【中国海洋大学2006五(15分)】
问答题设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值?【中国人民大学2001二、3(4分)】
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】
问答题在n×n(n≥3)阶的稀疏矩阵A中，只有下标满足1＜i＜n和n-i≤j≤n-i+2的元素A[i][j]不等于0，若这些非0元素按行优先的顺序存储在一维数组B中，编写一个算法通过B求A[i][j]之值。也就是说，在存在B的情况下已知i、j，求A[i][j]。
问答题二叉树有n个顶点，编号为1，2，3，…，n，设：T中任一顶点V的编号等于左子树中最小编号减1；T中任一顶点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】
问答题已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的算法。如树T=A(D，E(#,，G))，C(#,F(H,I))存储如上图。【北京邮电大学1999九(10分)】
问答题设字符串S="aabaabaabaac’，P=aabaac’。
问答题有n个结点的哈夫曼树，其叶子结点总数是_______。
问答题求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】
问答题队列的特点是__________。【北京理工大学2000二、2(2分)】【中南大学2005二、6(2分)】
问答题在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】
问答题顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0,n一1】，队列头指针为front，队列尾指针为rear，则listarray[rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999一、3(20／3分)】
问答题快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
问答题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为__________。【华中理工大学2000一、10(1分)】【江苏大学2004二、9(3分)】
问答题树的存储结构有_______结构和_______结构。
问答题写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人民大学2000三、1(10分)】
问答题设树b是一棵采用链接结构存储的二叉树，设计一个算法把树b的左子树和右子树进行交换的算法。
问答题数据类型和抽象数据类型是如何定义的?二者有何相同和不同之处?抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?【北京邮电大学1994一(8分)】