首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
21
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(1 5/21)=7,叶子结点数等于15—7=8。
转载请注明原文地址:https://kaotiyun.com/show/qWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列不能作为类的成员的是()。
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,补充空出的代码。函数DecToBin(char*des,intn)的功能是将十进制数据n转换成二进制数据,并将转换结果存放在des中。如:120的二进制数据为11
下面描述中不属于软件需求分析阶段任务的是
有定义语句“chars[10];”,若要从终端给S输入5个字符,错误的输入语句是()。
字面常量42、4.2、42L的数据类型分别是()。
在下列关键字中,不能用来表示继承方式的是
下列二叉树描述中,正确的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
数据流程图(DFD图)是()。
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序执行速度,则应该选用()。
随机试题
发生巨幼红细胞贫血的原因是()(2010年)
午后两颧发红者属于
侧腭突来源于
各商业银行应该按照金融监管的要求,自觉遵守金融法规,在参与市场运作过程中,遵循公平竞争的原则,共同维护金融市场稳定和金融秩序。()
海洋运输货物保险中,海上风险指的是()。
下列哪种方式不能保存Word文档?()
比较岷江、金沙江、沱江、嘉陵江四大河流的发源地、长度、河段划分、主要风景特色以及四川“千水之省”得名的原因。
在共产主义社会,个人消费品的分配方式是“各尽所能,按需分配。”其物质条件是
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
YouhaveworkedinaNon-GovernmentalOrganizationforseveralyears,butnowyouwanttoquitthejob.Writealettertoyourb
最新回复
(
0
)