首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2016-11-12
35
问题
设一棵满二叉树共有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/ZsGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有名为Text1、Text2的两个文本框,和一个由3个单选按钮组成的控件数组Option1,如图1所示。程序运行后,如果单击某个单选按钮,则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100),并将结果显示在Text2中,如图2所示
下列关于窗体的描述中,错误的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
下列关于线性表的叙述中,不正确的是()。
设有整型变量s,取值范围为0~100,表示学生的成绩。有如左边程序段:右边用SelectCase结构改写上述程序,使两段程序所实现的功能完全相同。请填空。Ifs>=90ThenSelectCasesLev
设a是整型变量,与函数IIf(a>0,-a,a)有相同结果的代数式是()。
在工程的标准模块中定义了一个如下的记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上有一个名为Commandl的命
(1)在名称为Forml的窗体上添加一个名称为Textl的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在程序运行时,当用鼠标右键单击文本框时,弹
在考生文件夹中有一个工程文件execise32.vbp(相应窗体文件为execise32.frm)。窗体Form1中已经给出了所有控件。其功能是:单击“读入”命令按钮,则把考生目录下的in32.txt文件中的所有英文字符放入Text1(可多行显示):如果
以下叙述中错误的是()。
随机试题
公司债券的认购______。
二氧化碳气腹引起高碳酸血症和酸碱平衡紊乱,与下列因素有关的是
患者,女,55岁。症见乳房结节、数目不等、大小形态不一、质地柔软。临床宜选用的方剂是乳癖消胶囊。乳癖消胶囊的功能是
A.柔红霉素B.依托泊苷C.伊立替康D.紫杉醇E.顺铂作用于拓扑异构酶Ⅰ的抗肿瘤药物
钢板桩围堰的施工程序是:()。
2010年3月1日,某建设工程开工,由于设计图样变更,工程于2010年9月18日中止施工。根据我国《建筑法》的规定,建设单位最迟应当于()向施工许可证的发证机关报告。
USresearchershavefoundtracesofanancientlakeonMarsrecently,increasinghopesofdiscoveringevidencethatbillionsof
下列有关剥夺政治权利的说法,哪些是正确的()
设
设有如下关系:学生(学号,姓名,性别,年龄,班号)其关键字是学号,将学号为10的学生姓名改为“王华”的SQL语句是______。
最新回复
(
0
)