首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
33
问题
设一棵满二叉树共有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/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：struct{intn；floatx；)s[2]，m[2]={{10，2．8}，{0，0．0})；则以下赋值语句中正确的是()。
关于“while(条件表达式)循环体”，以下叙述正确的是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3．b中的值为8。请改正程序中的错误，吏它能得出正确的结果。注意：不要改动main函数，不得增行或删行
设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。
有以下程序段：intm=33．n=66：m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
在满足实体完整性约束的条件下()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
随机试题
坏死的类型有
从精子和卵子结合到小儿出生称为出生后到满1周岁之前称为
下列关于母线安装的叙述，正确的是()。
背景资料：某预应力T型梁桥，大桥主体工程施工完成后，施工单位即进行台背回填。该桥台高9m，桥台地基为微风化砂岩。为了施工管理和质量检验评定的需要，施工单位将台背回填作为分部工程，下设挖台阶与填土两个分项工程进行质量评定。台背回填前，进行
沉井施工中沉井下沉监控测量()。
税务师对某企业2016年度企业所得税汇算清缴鉴证结果如下：2016年度利润总额200万元，纳税调整增加40万元，年应纳税所得额240万元，适用税率25％，年应纳企业所得税60万元，累计预缴企业所得税50万元，2016年汇算清缴应补缴企业所得税10万元。
现代信用货币的主要存在形式包括()。
幼儿园环境是指在幼儿园中对幼儿身心发展产生影响的物质环境，幼儿园环境具有教育性，是孩子的第三任“教师”。()
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
随机存取存储器(RAM)的最大特点是______。
最新回复
(
0
)
