首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2019-03-08
21
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/21=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/IeFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) ……EndSub关于以上定义,以下
下面关于列表框Selected属性的叙述中正确的是
下列关于数据库系统的叙述中正确的是
对于命令按钮,下列说法中正确的是()。
下面说法中错误的是
设窗体上有一个文本框Text1,程序代码中有以下赋值语句(假定用到的控件和变量都存在),其中错误的是()。
设整型数组a有10个元素,其中前9个元素中数已按小到大顺序排列,下面程序段的作用是x=InputBox("请输入一个整数")k=8DoIfx>=a(k)Thena(k
以下合法的VB变量名是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
Alargenumberofcompanieswentbankruptlastyear,mainlyduetotheterribleeconomicconditionsandtheirpoormarketingstr
梗阻性黄疸主要表现为
首次提出“在正式组织中存在着非正式组织”观点的是()
甲公司和乙公司均为增值税一般纳税人,其适用的增值税税率为17%,无关联方关系,甲公司和乙公司都拥有多家子公司需要编制合并报表,20×1年至20×2年有以下业务:(1)甲公司和乙公司因经营业务变化进行重要的非货币性资产交换,于20×1年3月31日完成以下资
在工作中需要用到游客的证件时,由全陪收取。()
2017年1月18日,国家主席习近平在联合国日内瓦总部发表题为《共同构建人类命运共同体》的主旨演讲,深刻、全面、系统阐述人类命运共同体理念,主张共同推进构建人类命运共同体伟大进程,坚持对话协商、共建共享、合作共赢、交流互鉴、绿色低碳,建设一个持久和平、普遍
文字:编辑
用框式图解法分析下列短语的结构层次,存在歧义要作要的说明。老张有一个女儿很骄傲
Almost20,000whaleshavebeenslaughteredsincea【B1】______oncommercialwhalingwasintroducedin1986andthedeath【B2】______
Justwhenyouhadfiguredouthowtomanagefatinyourdiet,researchersarenowwarningagainstanothercommonmealtimepitfal
最新回复
(
0
)