首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
47
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/9Xyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
如果表达式y*cx++中，“+”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClassl：publicTestClass{
数据库技术的根本目标是()。
在C＋＋中既可以用于文件输入又可以用于文件输出的流类是()。
下列关于基类和派生类关系的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD
随机试题
下述哪些物质能导致血管收缩
下列哪项不是天然来源产生的本底
一位类风湿关节炎患者，在社区就诊时主诉右肘关节伸侧长了一个蚕豆大小的结节约4个月，医生检查完后告诉她，这个结节说明
在建筑工程初步设计文件深度不够、不能准确计算出工程量的情况下，可采用的设计概算编制方法是()。【2015年真题】
在企业发生长期借款利息的情况下，借方不可能涉及的科目是()。
封闭式基金的固定存续期通常()。
上市公司甲集团公司是ABC会计师事务所的常年审计客户，主要从事化工产品的生产和销售。A注册会计师负责审计甲集团公司2013年度财务报表，确定集团财务报表整体的重要性为200万元。资料一：甲集团公司拥有一家子公司和一家联营企业，与集团审计相关的部分信息摘
龙门石窟以奉先寺石窟最为著名，敦煌石窟以莫高窟最为著名，云冈石窟以昙曜五窟最为著名。()
聘任或任命教师担任职务应当有一定的任期，每一任期一般为()。
社会主义法与社会主义道德的区别表现为()。
最新回复
(
0
)
