柠檬试题库
search
首页 计算机 公务员 驾照 关于

在具有2n个结点的完全二叉树中,叶子结点个数为( )。


  • A.n
  • B.n+1
  • C.n-1
  • D.n/2
热度🔥547
参考答案:A
解析:

关于完全二叉树的特殊性质:假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,则n=n0+n1+n2(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n0=n2+1),所以得n=2*n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=n/2或n0=(n+1)/2。简便来算,就是n0=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n0=2n/2=n,本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和( )。 以下不能将s所指字符串正确复制到t所指存储空间的是(  ) 设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为“101”课程得分最高的同学,正确的SQL语句是( )。       在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCEL.XLSX文档中完成工作:(1)在"费用报销管理"工作表"日期"列的所有单元格中,标注每个报销日期属于星期几,例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日",日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。(2)如果"日期"列中的日期为星期六或星期日,则在"是否加班"列的单元格中显示"是",否则显示"否"(必须使用公式)。(3)使用公式统计每个活动地点所在的省份或直辖市,并将其填写在"地区"列所对应的单元格中,例如"北京市"、"浙江省"。(4)依据"费用类别编号"列内容,使用VLOOKUP函数,生成"费用类别"列内容。对照关系参考"费用类别"工作表。(5)在"差旅成本分析报告"工作表B3单元格中,统计2013年第二季度发生在北京市的差旅费用总金额。(6)在"差旅成本分析报告"工作表B4单元格中,统计2013年员工钱顺卓报销的火车票费用总额。(7)在"差旅成本分析报告"工作表B5单元格中,统计2013年差旅费用中,飞机票费用占所有报销费用的比例,并保留2位小数。(8)在"差旅成本分析报告"工作表B6单元格中,统计2013年发生在周末(星期六和星期日)的通讯补助总金额。