计算机统考真题：二叉树、B树及排序算法详解.pdfVIP

由此可知，左子树为o,右子树为1,故为A。

6.解析：

(LNR)一图中二叉排序树的中

根据二叉排序树的特性：中序遍历得到的是个递增序列。

,,,,

序遍历序列为XiX3X5X4X2,可知X3�5X40

0，经观察不难发现拓扑序列前两位一定是1,5或

拓扑排序每次选取入度为的结点输出

5,1(因为只有1和5的入度均为o,且其他结点都不满足仅有1或仅有5作为前驱）。因此D

m阶B树的基本性质：根结点以外的非叶结点最少含有「m/21-1个关键字，代入m=3得

11个关键字，因此所有非叶结点都有两

到每个非叶结点中最少包含个关键字，而根结点含有

个孩子。此时其树形与h=5的满二叉树相同，可求得关键字最少为31个。

根据题意，得到的HT如下：