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

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


  • A.n
  • B.n+1
  • C.n-1
  • D.n/2
热度🔥630
参考答案: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年计算机等级考试题库
推荐 若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是 编写如下程序:Option Base 1Private Sub Command1_Click() Dim a a=Array(1, 2, 3, 4) s=0: j=1 For i=4 To 1 Step-1 s=s+a(i)* j j=j * 10 Next i Print sEnd Sub程序运行后,单击命令按钮Command1,输出结果为( )。 关于分布式数据库,下列说法错误的是()       在考生文件夹下打开文档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年发生在周末(星期六和星期日)的通讯补助总金额。 在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为( )。