首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2018-06-21
40
问题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的结点和叶子结点(7个),则度为3的结点有25-7=18个;又根据树中的结点数=树中所有结点的度之和+1,设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/44Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击”读入数据”按钮,可把考生文件夹下in3.txt文件中的所有英文单词读入,并显示在Textl文本框中;单击”插入列表框”按钮,则按顺序把每个单词作为一项添加到Listl列表框中(如图2-36所示
在考生文件夹下有一个工程文件sjt5.vbp和随机文件in5.txt,文件中的每个记录包括三个字段,分别为姓名、电话和邮编,其名称、类型和长度如下:窗体中有一个文本框和两个命令按钮。程序运行后,如果单击”读入并显示记录”按钮,则从考生文件夹下的in5.
窗体上有一个名称为CDl的通用对话框控件和由四个命令按钮组成的控件数组Commandl,其下标从左到右分别为0、l、2、3,窗体外观如图所示。命令按钮的事件过程如F:PrivateSubCommandl_Click(IndexAsInteg
以下关于事件、事件驱动的叙述中,错误的是()。
下列运算符中,优先级别最高的是
以下关于VB特点的叙述中,错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
支持子程序调用的数据结构是( )。
支持子程序调用的数据结构是( )。
随机试题
教学中学生的认识既是目的,也是手段。
设有代码“int(*ptr)[10];”,其中的ptr是()。
A.品种保护制度B.分类管理制度C.特殊管理制度D.专线运输制度E.冷链管理制度对精神药品实行()。
()是指安全生产监督检查人员履行监督检查时,对一切生产单位都应该执行有关安全生产的法律、法规。
关于反压护道处理软基的说法,错误的是()。
下列说法中错误的是()。
(1)这批题为“中国系列”的新作,展示了作者别离祖国三十年后对中国这片土地的无限________和情怀。(2)做一个有________的人——这是人的社会责任,同时,这也是对自己的一份责任;这是个人幸福的保证,也是围绕幸福、走向幸福的“美好先兆”。(3)与
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动()个磁道。
法人资本所有制是法人股东化的产物,其基本特点是()
Thepassagemainlyaimstoidentifythatnanotechmaydopotentialdamagetoourhealthandenvironment.Inordertounifydiff
最新回复
(
0
)