首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2018-06-21
53
问题
某棵树中共有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://www.kaotiyun.com/show/44Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Framel、标题为”目的地”的框架,在框架中添加三个复选框,名称分别为Checkl、Check2、Check3,其标题分别是”上海”、”
在考生文件夹下有一个工程文件sjt5.vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时,在文本框Textl中输入一个大于2的偶数,并单击”分解为”按钮,则可以将该偶数分解为两个素数之和,且要求其中一个素数是所能够分解出的最小的素数(一个偶数有时
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有三个标签、三个文本框和两个命令按钮,均使用默认名称。程序的功能是:①如果单击”读数据”命令按钮,则把考生文件夹下in5.dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B,并分别
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
在单链表中,增加头结点的目的是()。
下列叙述中正确的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5.dat文件
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
随机试题
认为审美对象和艺术品是分开的,审美对象是欣赏者与艺术品相互作用的结果的是()
A.铜蓝蛋白B.转铁蛋白C.结合珠蛋白D.α2-巨球蛋白E.C-反应蛋白主要功能是与血红蛋白结合的是
女,57岁。因口眼干燥,伴双侧腮腺反复肿大5年,牙齿块状脱落3年来诊。患者5年来,出现明显口眼干燥,吞咽固体食物困难,眼泪液分泌也明显减少,曾有4次双腮反复肿痛史。曾在外院检查:抗SSA抗体(+),双角膜荧光染色阳性。口腔检查:口腔黏膜干燥,口镜,口底唾液
下列食物中饱和脂肪酸含量最低的油脂是
某岩体的基本质量指标BQ=400,其地下水为点滴状出水,结构面倾角为45°,其围岩强度应力比为6。试问:该岩体基本质量指标修正值[BQ]最接近下列()项。
我国银行的结算方式主要有()。
时下几乎所有的西方博物馆都处于虚拟化的完成或进行当中。当然,大多数虚拟博物馆仍处在2D的传统网页模式,“文字+图片”的初级阶段,更多是对实体博物馆信息的发布与补充,数字化储存做到了,但在网上浏览的______方面远远不够。真正的虚拟博物馆应该是能模拟人们的
某市大学城附近有一材料工厂,污染严重;该学校数十名教授为此多次向政府反映,四年来没有给出解决结果,数十名教授一起跪在政府门前表示不满,你有何看法?
Hefoundmeverydull.
【S1】【S9】
最新回复
(
0
)