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

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


  • A.n
  • B.n+1
  • C.n/2
  • D.n-1
热度🔥1,934
参考答案: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年计算机等级考试题库
推荐 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为 一台主机的IP地址为202.113.25.36,掩码为255.255.255.0。如果该主机需要向网络202.113.26.0(掩码为255.255.255.0)进行直接广播,那么它应该使用的目的地址为       公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在,请你按照如下需求,在PowerPoint中完成制作工作并保存。1. 由于文字内容较多,将第7张幻灯片中的内容区域文字自动拆分为2张幻灯片进行展示。2. 为了布局美观,将第6张幻灯片中的内容区域文字转换为“水平项目符号列表”SmartArt布局,并设置该SmartArt样式为“中等效果”。3. 在第5张幻灯片中插入一个标准折线图,并按照如下数据信息调整PowerPoint中的图表内容。 笔记本电脑 平板电脑 智能手机 2010年 7.6 1.4 1.0 2011年 6.1 1.7 2.2 2012年 5.3 2.1 2.6 2013年 4.5 2.5 3 2014年 2.9 3.2 3.94. 为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、“平板电脑”和“智能手机”的使用趋势。最终,仅在该幻灯片中保留这3个系列的动画效果。5. 为演示文档中的所有幻灯片设置不同的切换效果。6. 为演示文档创建3个节,其中“议程”节中包含第1张和第2张幻灯片,“结束”节中包含最后1张幻灯片,其余幻灯片包含在“内容”节中。7. 为了实现幻灯片可以自动放映,设置每张幻灯片的自动放映时间不少于2秒钟。8. 删除演示文档中每张幻灯片的备注文字信息。 下面属于整数类I的实例的是( )。 设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。