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

admin2018-01-25 47

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
以下数据结构中，属于非线性数据结构的是()。
在VisualFoxPro中，下列变量中需要事先定义是()。
在SQL语言中，删除表命令的关键词是()。
以下描述中，不是线性表顺序存储结构特征的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数据结构中，属于非线性结构的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

随机试题

患者，女，53岁。脑梗死恢复期，查体：患者神志清楚，右侧肢体中枢性瘫痪，右侧Babinski征(＋)，腱反射亢进，偏身感觉减退，左侧肢体未见明显异常。入院头颅CT报告：左侧基底节缺血性梗死。现患者可以在没有外力的情况下维持平衡，伸手够物的情况下不能维持平衡
尤适于肥胖的糖尿病患者的药物是
在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为(　　)天。
关于外墙外保温工程冬期施工的说法，正确的有()。
物业给水系统不包括()
迁都是件大事，有“牵一发动千钧”的效果。不仅迁都国家的政治经济格局将随着新都的诞生而发生改变．其他国家也将依照新都的情况而改变与这个国家的联络方式，比如驻该国的使馆要迁到新都啦，随着该国家政治经济和人口分布的改变，对该国的经济政策也要变化啦等等。因此，迁都
多形性腺瘤(pleomorphicadenoma)
胡锦涛强调，加强和创新社会管理，是继续抓住和用好我国发展重要战略机遇期、推进党和国家事业的必然要求，是构建社会主义和谐社会的必然要求，是维护最广大人民根本利益的必然要求，是提高党的执政能力和巩固党的执政地位的必然要求。这段论述表明，加强和完善社会管理的根本
影响世界经济发展的主要原因是()
Mosteducatorsadvisethatkids____________(不要沉溺于电脑游戏）.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

以下数据结构中，属于非线性数据结构的是()。

在VisualFoxPro中，下列变量中需要事先定义是()。

在SQL语言中，删除表命令的关键词是()。

以下描述中，不是线性表顺序存储结构特征的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列数据结构中，属于非线性结构的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

尤适于肥胖的糖尿病患者的药物是

在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为( )天。

关于外墙外保温工程冬期施工的说法，正确的有()。

物业给水系统不包括()

多形性腺瘤(pleomorphicadenoma)

影响世界经济发展的主要原因是()

Mosteducatorsadvisethatkids____________(不要沉溺于电脑游戏）.

在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为(　　)天。