一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

admin2020-02-27 48

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

转载请注明原文地址:https://kaotiyun.com/show/eRTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
下列叙述中正确的是()。
在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Text1，如下左图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在Text
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，同时调用
在考生文件夹下有一个工程文件Sjt3．vbp，其窗体上有一个列表框和一个标题为“选择”的命令按钮，且列表框中已有若干列表项。程序的功能是：当单击”选择”按钮时，如果列表框中没有列表项，则程序不做任何操作。否则，判断列表框中是否有列表项被选中，如果没有，则自
以下语句中正确的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
下列关于栈的叙述正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

随机试题

简述肽聚糖的主要结构及青霉素、溶菌酶对其影响。
患儿，4岁。水肿5个月，血压90／60mmHg，离心尿镜检红细胞2／HP，尿蛋白(+++～++++)，血胆固醇7．77mmol／L，血清白蛋白25g／L。可诊断为()
正常乳牙的特征，下列说法错误的是：()
下列哪种物质能使蛋白质的酪氨酸残基发生磷酸化
A．原始红细胞B．原始粒细胞C．原始单核细胞D．原始淋巴细胞E．早幼红细胞胞体直径10～18μm，圆形或类椭圆形，胞核较大，约占细胞的2／3以上，核染色质呈细粒状，排列均匀，无浓集，核膜较模糊。核仁2～5个，较小，清楚。胞质量少，呈透明天蓝色
A、祛瘀止痛，清心除烦B、散瘀止痛，接骨疗伤C、破血行气，消积止痛D、破血行气，通经止痛E、行血补血，舒筋活络三棱的功效是
基金公司合规管理部依照所规定的程序和方法，对行为对象可以开展的工作是()。
某商品流通企业经销的某种商品有甲、乙、丙、丁四个供应商可供选择。该企业依据有关标准确定了评审供应商绩效的指标体系。每项指标分为5个档次：好、较好、一般、较差、极差。每个档次的分值分别为：好，5分；较好，4分；一般，3分；较差，2分；极差，1分。根据四个供应
2016年1月，法国的甲食品公司拟收购境内乙饮料公司60％的股权，乙公司将依法变更为中外合资经营企业丙有限公司。中外双方达成的收购协议如下：(1)境内乙公司的债权债务由丙公司承继。(2)法国甲公司收购境内乙公司60％的股权的价款为960
Thetimeofdaywhenyoufeelmostenergeticiswhenyourcycleofbodytemperatureisatitspeak.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级VB

NCRE全国计算机二级

下面叙述中错误的是()。

下列叙述中正确的是()。

以下语句中正确的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列关于栈的叙述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

简述肽聚糖的主要结构及青霉素、溶菌酶对其影响。

患儿，4岁。水肿5个月，血压90／60mmHg，离心尿镜检红细胞2／HP，尿蛋白(+++～++++)，血胆固醇7．77mmol／L，血清白蛋白25g／L。可诊断为()

正常乳牙的特征，下列说法错误的是：()

下列哪种物质能使蛋白质的酪氨酸残基发生磷酸化

A、祛瘀止痛，清心除烦B、散瘀止痛，接骨疗伤C、破血行气，消积止痛D、破血行气，通经止痛E、行血补血，舒筋活络三棱的功效是

基金公司合规管理部依照所规定的程序和方法，对行为对象可以开展的工作是()。

Thetimeofdaywhenyoufeelmostenergeticiswhenyourcycleofbodytemperatureisatitspeak.

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。