某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2017-12-13 42

问题某棵树中共有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/nrGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述正确的是()。
在属性窗口中为对象设置属性值，应在程序的【】阶段进行。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
窗体上有一个名称为Listl的列表框，列表框中有若干数据项，列表框Style属性为l；有一个名称为Label2的标签：还有一个名称为Commandl，Caption属性为“计算”的命令按钮(见图)。运行程序，在列表框中选中某些数据项后，单击命令按钮，则可以
数据结构中，与所使用的计算机无关的是数据的
软件开发的结构化生命周期方法将软件生命周期划分成______。
关子设置控件属性的叙述正确的是______。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在窗体上画一个文本框，名称为Textl(可显示多行)，然后再画三个命令按钮，名称分别为Commandl、Command2和Command3，标题分别为”读数”、”统计”和”存盘”，如图2．5所示。程序的其功能是：单击”读数”按钮，则把考生目录下的in5．t
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision
擅自从事计划生育技术服务的机构和人员，违法所得5000元以上，怎样处罚从事计划生育服务的机构出具虚假证。明文件，没有违法所得，怎样处罚
女性患者，28岁，血压持续升高达25.33/16.00kPa(190/120mmHg)，B超与腹部X线检查结果为右肾明显缩小，应首先选择以下哪项检查明确诊断
患者，女，24岁。患急性感染性多发性神经炎。查体：双下肢无力，其下肢仅能在床上移动，但不能抬起。此时患者肌力为
按现行《城市供电规划规范》，10kV变配电站在市区的供电半径一般不宜超过()m。
个人汽车贷款的借款人与贷款银行签约时．要明确告知在放款时遇法定利率调整时，应执行具体放款日当日利率。因此，当贷款签约后，遇法定贷款利率调整时，业务部门开户放款时，发现“放款通知”贷款利率与贷款账户执行利率不一致，不用通知相关部门，直接重新办理开户放款有关手
小张办公室挂钟的时间跟实际标准时间相差几分钟，他对照挂钟将自己的手机时间调快了3分钟，又对照手机的时间将手表调慢了5分钟。今天早上小张在手表时间的8点30分到达办公室打卡时，发现自己迟到一分钟，已知打卡器的时间为标准时间，则标准时间与挂钟时间相比()。
建立在有感染力的真实事件或真实问题基础上的教学称为()
ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput
Wehearitalotthenewsthesedays:"Recyclenewspapersandsaveatree.Collectbottlesandcanssotheycanbereusedin

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级VB

NCRE全国计算机二级

下列叙述正确的是()。

在属性窗口中为对象设置属性值，应在程序的【】阶段进行。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

数据结构中，与所使用的计算机无关的是数据的

软件开发的结构化生命周期方法将软件生命周期划分成______。

关子设置控件属性的叙述正确的是______。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision

擅自从事计划生育技术服务的机构和人员，违法所得5000元以上，怎样处罚从事计划生育服务的机构出具虚假证。明文件，没有违法所得，怎样处罚

女性患者，28岁，血压持续升高达25.33/16.00kPa(190/120mmHg)，B超与腹部X线检查结果为右肾明显缩小，应首先选择以下哪项检查明确诊断

患者，女，24岁。患急性感染性多发性神经炎。查体：双下肢无力，其下肢仅能在床上移动，但不能抬起。此时患者肌力为

按现行《城市供电规划规范》，10kV变配电站在市区的供电半径一般不宜超过()m。

建立在有感染力的真实事件或真实问题基础上的教学称为()

ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput

Wehearitalotthenewsthesedays:"Recyclenewspapersandsaveatree.Collectbottlesandcanssotheycanbereusedin