标签：全国计算机等级考试试题,计算机等级考试真题下载, 2017计算机二级考试C语言考前密卷三,
一、选择题
（1）在深度为5的满二叉树中，叶子结点的个数为
A）32
B）31
C）16
D）15
（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A）bdgcefha
B）gdbecfha
C）bdgaechf
D）gdbehfca
（3）一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归
调用中的存储分配通常用
A）栈
B）堆
C）数组
D）链表
（4）软件工程的理论和技术性研究的内， 大小：517 KB