python二级题库（百分之九十原题） 刷题软件推荐 第六套

刷题软件  文末有联系方式  注明来意

​​​​​​​​​​​​​​

一、选择题

1、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为()。

A.DGHEBIJFCA

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

本题的考查知识点是二叉树的遍历。 前序遍历的顺序为根结点→左结点→右结点，中序遍历的顺序为左结点→根结点→右结点。由前序序列可知，该二叉树的根结点为A，A的左子结点为B。按层次输出时，最左边的两位是AB。所以本题答案是D。

2、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

A.ABCDEFGHIJ

B.DGHEBIJFCA

C.JIHGFEDCBA

D.GHIJDEFBCA

本题的考查知识点是二叉树的遍历。 二叉树前序遍历顺序是DLR，即先访问根结点，然后遍历左子树，最后遍历右子树，并且遍历子树的时候也按照DLR的顺序递归遍历。中序遍历顺序是LDR，即左-根-右，而后序遍历是左-右-根。根据前序序列，A是根结点，根据中序序列，BDEGH是左子树的结点，CFIJ是右子树的结点。所以本题答案是B。

3、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是()。

A.循环链表中寻找最大项