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

admin2019-06-04 66

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员
数据流的类型有______和事务型。
A、 B、 C、 D、 BE-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形
下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。
软件测试的目的是()。

随机试题

电气原理图一般分为主电路和()。
3岁女孩，因经常反复发生细菌感染来诊治，体检：精神状态好，心肺听诊正常，肝、脾及淋巴结不大，扁桃体很小，为确诊下列哪项检查最重要
关于肝硬化的叙述中正确的是
截瘫病人排便排尿护理中不妥的是
基本会计岗位可以分为()。
批发商需要构筑一般的零售业物流信息系统就能代行零售物流。
教师是教育者，其根本任务是()。
老年人的个性类型包括()
Theyoungmanwhocametothedoor—hewasaboutthirty,perhaps,withahandsome,smilingface—didn’tseemtofindmylatenesso
Mybossorderedthatthelegaldocuments______tohimbeforelunch.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员

数据流的类型有______和事务型。

A、 B、 C、 D、 BE-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形

下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。

软件测试的目的是()。

电气原理图一般分为主电路和()。

3岁女孩，因经常反复发生细菌感染来诊治，体检：精神状态好，心肺听诊正常，肝、脾及淋巴结不大，扁桃体很小，为确诊下列哪项检查最重要

关于肝硬化的叙述中正确的是

截瘫病人排便排尿护理中不妥的是

基本会计岗位可以分为()。

批发商需要构筑一般的零售业物流信息系统就能代行零售物流。

教师是教育者，其根本任务是()。

老年人的个性类型包括()

Theyoungmanwhocametothedoor—hewasaboutthirty,perhaps,withahandsome,smilingface—didn’tseemtofindmylatenesso

Mybossorderedthatthelegaldocuments______tohimbeforelunch.

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。