数据结构问答题每日一练(2019.11.18)

问答题
假设二叉排序树t的各元素值均不相同，设计一个算法按递增次序打印各元素值。
答案：
问答题
设计一个输出如下形式数值的递归算法。
答案：
问答题
举例说明顺序队列的“假溢出”现象。
答案：假设有一个顺序队列，如图3-6所示，队尾指针rear=4，队头指针front=1，如果再有元素入队，就会产生&ldquo...
问答题
画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
答案：
（1）判定树为：

（2）平均查找长度为1/18（1+2*2+3*4+4*8+5*3）=32/9
查找最多比较5次。
问答题
找出所有满足下列条件的二叉树：（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；（2）它们在后序遍历和中序遍历时，得到的遍历序列相同；（3）它们在先序遍历和后序遍历时，得到的遍历序列相同
答案：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同...