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

admin2019-06-04 41

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

转载请注明原文地址:https://jikaoti.com/ti/NHA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

把整型指针p赋值给通用指针q
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
深度为6的满二叉树中，度为2的结点个数为()。
软件测试的目的是

随机试题

患者，女，44岁。患腰椎间盘突出症5年，经卧硬板床和骨盆牵引等保守治疗无效。现症状逐渐加重，行走100～200m即出现下肢疼痛，须休息或下蹲数分钟才能缓解，入院准备接受手术治疗。该患者术后第1天可以进行的功能锻炼是
县级以上医疗机构中具有处方权的是在职的
萨摩耶犬，左后肢股骨中段骨折，手术切开内固定时，见股外侧肌表面有一大出血点呈喷射状流血，此时最适宜的止血方法是
加油站站内的道路转弯半径应按行驶车型确定，且不宜小于()。
价格条件为CFR/CIF时，海运提单上应有“FreightPrepaid”字样，FCA/FOB条件时，应有“FreightCollect”字样()
如图，点F在平行四边形ABCD的对角线AC上，过点F,B分别作AB、AC的平行线相交于点E，连接BF，∠ABF=∠FBC+∠FCB求证；四边形ABEF是菱形．
公文处理应遵循的原则不包括()。
果农张某在2008年至2011年间连续与甲果汁公司签订了三份桔子买卖合同，并按照合同的约定分别向甲果汁公司的两个子公司发运了桔子，但甲果汁公司及其两个子公司迄今未支付货款。关于本案，下列哪一选项是正确的?()
看见一株玫瑰花并能认识它，这时的心理活动是()。
在多个用户共享数据库时，对同一资料的1._____操作可能破坏数据库的2.______。因此数据管理机制要解决丢失更新、不一致以及3.______等问题。解决的方法主要有加锁技术和时标技术。3.____A．“脏数据”B．安全

最新回复(0)

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

二级C

NCRE全国计算机二级

把整型指针p赋值给通用指针q

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

深度为6的满二叉树中，度为2的结点个数为()。

软件测试的目的是

患者，女，44岁。患腰椎间盘突出症5年，经卧硬板床和骨盆牵引等保守治疗无效。现症状逐渐加重，行走100～200m即出现下肢疼痛，须休息或下蹲数分钟才能缓解，入院准备接受手术治疗。该患者术后第1天可以进行的功能锻炼是

县级以上医疗机构中具有处方权的是在职的

萨摩耶犬，左后肢股骨中段骨折，手术切开内固定时，见股外侧肌表面有一大出血点呈喷射状流血，此时最适宜的止血方法是

加油站站内的道路转弯半径应按行驶车型确定，且不宜小于()。

价格条件为CFR/CIF时，海运提单上应有“FreightPrepaid”字样，FCA/FOB条件时，应有“FreightCollect”字样()

如图，点F在平行四边形ABCD的对角线AC上，过点F,B分别作AB、AC的平行线相交于点E，连接BF，∠ABF=∠FBC+∠FCB求证；四边形ABEF是菱形．

公文处理应遵循的原则不包括()。

果农张某在2008年至2011年间连续与甲果汁公司签订了三份桔子买卖合同，并按照合同的约定分别向甲果汁公司的两个子公司发运了桔子，但甲果汁公司及其两个子公司迄今未支付货款。关于本案，下列哪一选项是正确的?()

看见一株玫瑰花并能认识它，这时的心理活动是()。

在多个用户共享数据库时，对同一资料的1._____操作可能破坏数据库的2.______。因此数据管理机制要解决丢失更新、不一致以及3.______等问题。解决的方法主要有加锁技术和时标技术。3.____A．“脏数据”B．安全

在多个用户共享数据库时，对同一资料的1._操作可能破坏数据库的2.。因此数据管理机制要解决丢失更新、不一致以及3.等问题。解决的方法主要有加锁技术和时标技术。3.A．“脏数据”B．安全