【数据结构（山东联盟-临沂大学）】智慧树网课章节测试题库综合提升测试卷（考点梳理）附答案详解.docxVIP

【数据结构（山东联盟-临沂大学）】智慧树网课章节测试题库综合提升测试卷（考点梳理）附答案详解

1.已知某二叉树的中序遍历序列为ABCD，前序遍历序列为BADC，则该二叉树的根节点是（）。

A.A

B.B

C.C

D.D

【答案】：B

解析：本题考察二叉树遍历的根节点确定。前序遍历（根-左-右）的首元素必为根节点，因此前序序列BADC的首元素B是根节点。中序遍历（左-根-右）中B左侧为左子树（A），右侧为右子树（DC），符合根节点定义。

2.在单链表中，若要在指定节点p之后插入一个新节点s，正确的操作步骤是？

A.s.next=p.next;p.next=s

B.s.next=p;p.next=s

C.p.next=s;s.next=p.next

D.直接将s插入到p和p.next之间，无需修改指针

【答案】：A

解析：本题考察单链表插入操作。需先将s的next指向p的原后继（p.next），再将p的next指向s，确保链表连接正确。选项B会导致p与s形成循环链表；选项C顺序错误，覆盖了原指针；选项D未修改指针，无法实现插入。

3.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为CBAED，该二叉树的根节点是？

A.A

B.B

C.C

D.E

【答案】：A

解析：本题考察二叉树遍历的根节点定位。