【计算机二级考试模拟题】2021年计算机二级MS Office习题及答案解析(8).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级MS Office习题及答案解析(8) 　　1[单选题] 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( ). 　　A.62B.63C.64D.65 　　参考答案：B 　　参考解析：在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度.完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点.深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点;分别挂在