2026年学历类自考专业(计算机网络)互联网及其应用-数据结构参考题库含答案解析(5套题答案).docxVIP

2026年学历类自考专业(计算机网络)互联网及其应用-数据结构参考题库含答案解析(5套题答案)

2026年学历类自考专业(计算机网络)互联网及其应用-数据结构参考题库含答案解析(篇1)

【题干1】在二叉排序树中，删除节点时需保持二叉排序树的性质，若要删除值为45的节点，且其左子树非空，右子树空，则正确的删除操作是：

【选项】A.删除该节点并将左子树根设为父节点B.将父节点的左指针指向该节点的左子树根C.将父节点的左指针指向该节点的右子树根D.将父节点的右指针指向该节点的左子树根

【参考答案】B

【详细解析】当删除的节点有左子树无右子树时，应将父节点的左指针指向该节点的左子树根。此操作保持了二叉排序树的有序性，时间复杂度为O(h)，其中h为树高。选项B正确。

【题干2】若某二叉树的前序遍历序列为ABCD，中序遍历序列为BACD，则其对应的后序遍历序列是：

【选项】A.CBDABCDDCB

【参考答案】A

【详细解析】前序AB说明A为根节点，中序BACD说明左子树为B，右子树为ACD。右子树ACD的中序分解后得到后序序列为CDA。整体后序序列为B（左子树后序）+CDA（右子树后序），即BCDA。选项A正确。

【题干3】在链式存储结构中，若二叉树节点包含一个指向右子树的单向指针，且已知根节点地址为root，则遍历整个二叉树的遍历方式是：

【选项】A.根-左-右B.左