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

问答题
假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。
答案：先序序列：ABCDGEIHFJK
问答题
什么是递归？递归程序有什么优缺点？
答案：一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。例如，函数f在执行中，又调用函数f自身，这称为直接递归；若函...
问答题
对下图所示的3阶B—树，分别给出删除关键码为4，8，9之后的结果。
答案：
删除关键码为4，8，10之后的结果如下图（a），（b），（c）所示：
问答题
具有什么特征的数据结构被称为数组？
答案：数组可以看成是形如（index，value）的数据集合，其中，index是元素的索引，表示数据的逻辑位置，任意两个数据的...
问答题
如下所示的二叉树，请写出先序、中序、后序遍历的序列。
答案：
先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF