首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2018-10-18
49
问题
某二叉树中有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/kXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是( )。
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
在名称为Form1,标题为“列表框练习”的窗体上添加1个名称为List1的列表框,表项内容依次输入“环球时报”、“人物”、“探索”和“读者”;再添加2个标题分别为“复制”和“移去”的命令按钮,如图所示。要求:编写适当的事件过程,在程序运行后,单击
在考生文件夹下有一个工程文件sjt4.vbp,窗体如图所示。程序功能如下:①单击“读数据”按钮,则考生文件夹下in4.dat文件的内容(该文件中仅含有字母和空格)在Text1文本框中显示。②在Text1中选取部分文本,单击“统计”按钮,
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列有关文件的叙述中,正确的是()。
软件需求规格说明书的作用不包括()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列排序方法中,最坏情况下时间复杂度最小的是
随机试题
地西泮的中枢抑制作用机制是
如果电科公司的法定代表人没有时间亲自参加电路板买卖合同的签字,关于派何人代表公司签字合同才有效的说法,正确的是()。若电科公司未能按期履行合同,恒丰可采取下列哪项措施?()
影响到城市的产生和发展的全过程,决定城市的选址,城市性质和规模、城市空间结构及城市特色,是城市赖以生存和发展的资源是()
目前,我国货物限制出口的主要管理方式是()。
实务操作中,判断贷款申请是否受理时,业务人员应坚持将()放在第一位。
(2012年)2007年10月,私募股权投资基金“天翼资本”拟对恒信有限责任公司(简称恒信公司)进行股权投资。天翼资本调查发现,恒信公司成立于2006年2月,注册资本为2000万元;自然人股东甲、乙和法人股东A公司分别认缴的出资比例为15%、15%和70%
榜样在形成学生良好行为习惯上具有重要作用,下列有关榜样学习的说法正确的是()。
社会工作者小戴决定对刘阿姨遇到的问题提供帮助后,通过自己的观察和调查,以及与刘阿姨和其周围人的接触和会谈,整理和分析刘阿姨问题产生的原因和发展变化的过程,小戴现在所进行的工作属于社会工作流程中的()阶段。
下列不具有法人资格的是()。
政治情感:是指政治主体在政治生活中对政治体系、政治活动、政治事件和政治人物等方面所产生的内心体验和感受,是伴随人的政治认知过程所形成的对于各种政治客体的好恶之感、爱憎之感、美丑之感等心理反应的统称。下列不属于政治情感的一项是()。
最新回复
(
0
)