ms office高级应用与设计
国家二级MS Office高级应用机试（选择题）模拟试卷165 (题后含答案及解析)
题型有：1. 
1． 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
A．62
B．63
C．64
D．65
正确答案：B
解析：对于满二叉树，结点的数目等于2n-1，叶子结点数目为2n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。 知识模块：数据结构与算法
2． 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
A．HFDBGECA
B．ABCDEFGH
C．HGFEDCBA
D．ACEGBDFH
正确答案：A
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列ItFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。 知识模块：数据结构与算法
3． 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
A．DGHEBIJFCA
B．JIHGFEDCBA
C．GHIJDEFBCA
D．ABCDEFGHIJ
正确答案：A
解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。 知识模块：数据结构与算法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。