首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-07-22
85
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/sgHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,名称为Textl(可显示多行),然后再画三个命令按钮,名称分别为Commandl、Command2和Command3,标题分别为”读数”、”统计”和”存盘”,如图2.5所示。程序的其功能是:单击”读数”按钮,则把考生目录下的in5.t
下面不属于软件需求分析阶段主要工作的是
设工程中有2个窗体:Form1和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是( )。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中,错误的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
下面不属于软件设计阶段任务的是
随机试题
简述群体决策的特点。
护士协助病人向平车挪动时顺序应为( )。
下列被称为植物雌激素的是
A.梅花鹿茸B.人参C.当归D.蛤蚧野生药材物种属于自然淘汰的,其药用部分由各级药材公司负责经营管理,不得出口的是()。
甲、乙两人系同事,甲曾委托乙创作一剧本,乙碍于情面答应为其创作,但双方没有订立任何书面合同,也未作出明确的口头约定。乙按时完稿交甲审阅,甲看后让乙再作修改。后甲因工作关系调到他省工作,乙修改完作品即以自己的名义对外发表。甲知悉后,提出著作权属于自己。依法律
投标人通过合同条件评审的主要条件是( )。
[2011年,第100题]图像中的像素实际上就是图像中的一个个光点,这光点:
甲企业2012年12月31日对其拥有的一台机器设备进行减值测试时发现,该资产如果立即出售,则可以获得1880万元的价款,发生的处置费用预计为40万元;如果继续使用,那么在2012年12月31日的未来现金流量现值为1800万元。该资产目前的账面价值是1850
甲企业为工业企业,属于增值税一般纳税人,适用的增值税税率为17%,所得税税率为33%,下列业务中除特别注明外,商品销售价格均为不含增值税价格。2003年度甲企业发生如下交易或业务:(1)2003年5月2日,向乙企业销售商品一批,开具给乙企业的增值
Lastyear,whenPresidentGeorgeW.Bushannouncedthatfederalfundscouldbeusedtosupportresearchonhumanembryonicstem
最新回复
(
0
)