计算机二级ACCSEE笔试24.docVIP

计算机二级ACCSEE笔试24 一、选择题(每小题2分，共70分) 下列各题A).、B).、C).、D).四个选项中，只有一个选项是正确的。 1. 在深度为5的满二叉树中，叶结点的个数为 [A] 32 [B] 31 [C] 16 [D] 15 [参考答案] B [您的答案] [得分] 0 [详细解答] 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是 说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1 个结点。 2. 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 [A] bdgcefha [B] Sdbecfha [C] bdgaechf [D] Zdbehfca [参考答案] D [您的答案] [得分] 0 [详细解答] 前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的 右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 3. 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 [A] 栈 [B