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

admin2012-05-23 45

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

必须用一对大括号括起来的程序段是()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999
数据库系统的三级模式不包括(　　)。
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c
下面字符串中，不可以用作C++标识符的是()。
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
下列有关内联函数的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

随机试题

操作类作业指导书(即操作指导书)的内容一般不包括
肾上腺素与异内肾上腺素共同的适应证是(　　　)。
某甲因交通肇事罪被起诉到法院，被害人乙、丙、丁同时对甲提起附带民事诉讼。如果本案进入二审程序，人民法院对下列情形的处理正确的是：
计算不规则及多边形钢板质量应按其()。[2006年真题]
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员数(单位：人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX，其中：x代表销售额，Y代表销售人员数，回归系数a=20
小学儿童阅读活动中，心理健康教育渗透的优势有()。
阅读以下文字，完成以下问题。米芾所写的各体书，以行书成就最高，突出的特点是“沉着痛快”。他写行书的速度非常快捷，即使是在绵帛上书写的《蜀素贴》，也是快笔如故，所以朱熹形容他的运笔“如天马脱衔，追风逐电”；宋高宗称之为“如乘骏马”。米芾写行书不仅速度
为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式．对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长17．6％(按可比口径，下同)。
USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。
(电子表格题)小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的Excel工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：将

最新回复(0)

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

二级Access

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

数据库系统的三级模式不包括( )。

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

下面字符串中，不可以用作C++标识符的是()。

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

下列有关内联函数的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

操作类作业指导书(即操作指导书)的内容一般不包括

肾上腺素与异内肾上腺素共同的适应证是( )。

某甲因交通肇事罪被起诉到法院，被害人乙、丙、丁同时对甲提起附带民事诉讼。如果本案进入二审程序，人民法院对下列情形的处理正确的是：

计算不规则及多边形钢板质量应按其()。[2006年真题]

小学儿童阅读活动中，心理健康教育渗透的优势有()。

USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

数据库系统的三级模式不包括(　　)。

肾上腺素与异内肾上腺素共同的适应证是(　　　)。