原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
家二级VB机试（公共基础知识）模拟
试卷1共（8套）
共（242题）
家二级VB机试（公共基础知识）模拟
试卷第1套
一、选择题本（题共30题，每题1.0分，共30分。）
1、有二叉树如图所示:则前序序列为（）。
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
标准答案：A
知识点解析：前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍
历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题
前序序列是ABDEGCFH。中序遍历首先遍历左子树，然后访问跟结点，最后遍历
右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右
子树。故本题的中序序列是DBGEAFHC。后序遍历首先遍历左子树，然后遍历右
子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子
树，最后访问根结点。故本题的后序序列是DGEBHFCA。
2、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序
列为（）。
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHH
标准答案：B
知识点解析：二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结
点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到
结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右
子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D
结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点
Ao采用排除法可知，后续序歹IJ为DGHEBIJFCA。
3、某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序
列为()。
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
标准答案：C
知识点解析：二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点，
可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列
(CB)一定在左子树中，子序列(DE)一定在右子树中。结点c、B在中序序列和后序
序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序
列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序歹J为
ABCDEo
4、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深
度(根结点在第1层)为()。
A、2
B、3
C、4
D、5
标准答案：C
知识点解析：二义树的前序序列为ABCDEFG,则A为根结点：中序序列为
DCBAEFG,可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结
点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明
这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这
三个结点依次位于前一个结点的右子树上。故二叉树深度为4o
5、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉
树的前序序列为()。
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
标准答案：B
知识点解析：完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大
文档评论（0）