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

admin2021-02-22 23

问题一棵二叉树共有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/m9fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B-＞A-＞##
已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}
已知函数fun的原型为imfun(int，int，int)；下列重载函数原型中错误的是()。
下列控制对齐方式的操作符中，错误的是()。
数据库技术的根本目标是要解决数据的
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout
有如下类定义：ciassA｛char*a；public：A()：a(0){}A(char*aa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

随机试题

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。
林女士，34岁，因患乳腺癌而接受了乳腺癌根治术，患者术后常有自卑感，不愿见人，不与人交流，护士应特别注意满足患者的哪一方面需要，
下列临床表现与法洛四联症无关的是
放坡基坑施工中，常用的护坡措施有()。
股份有限公司因减资等原因而回购本公司股票在注销库存股时，应按注销库存股的账面余额，贷记“库存股”科目，当回购价格大于回购股份所对应的股本时，应()。
(2017．重庆)《中华人民共和国义务教育法》明确规定，义务教育必须贸彻国家的教育方针，实施素质教育，提高教育质量，使适龄儿童、少年在()等方面全面发展，为培养有理想、有道德、有文化、有纪律的社会主义建设者和接班人奠定基础。
据国家权威科研机构研究证实，当前市场上热销的某品牌保健食品并不含有提高人类身体机能、增强个体免疫力的成分。但调查结果表明，不少身体虚弱的人在服用了该品牌的保健食品一段时间后，身体素质明显提高。以下最有助于解释上述矛盾的一项是()。
有专家认为，全球经济正缓慢复苏。其主要证据是：美国的经济表现超出预期，在就业和住房方面都有不错的表现；欧洲央行启动了融资运作计划，用比较低的利率贷款，为更多的企业以及中小企业进行融资；全球整个大宗商品市场树立了足够的信心。因此，这都是非常好的迹象。如果以下
简述主板市场与创业板市场的联系和区别。
Mr.Parkerwasborninasmallvillage.Hisfatherwasso36thathecouldn’tsendhimtoschoolwhenhewasyoung.Theboyhad

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B-＞A-＞##

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}

已知函数fun的原型为imfun(int，int，int)；下列重载函数原型中错误的是()。

下列控制对齐方式的操作符中，错误的是()。

数据库技术的根本目标是要解决数据的

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout

有如下类定义：ciassA｛chara；public：A()：a(0){}A(charaa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。

林女士，34岁，因患乳腺癌而接受了乳腺癌根治术，患者术后常有自卑感，不愿见人，不与人交流，护士应特别注意满足患者的哪一方面需要，

下列临床表现与法洛四联症无关的是

放坡基坑施工中，常用的护坡措施有()。

股份有限公司因减资等原因而回购本公司股票在注销库存股时，应按注销库存股的账面余额，贷记“库存股”科目，当回购价格大于回购股份所对应的股本时，应()。

简述主板市场与创业板市场的联系和区别。

Mr.Parkerwasborninasmallvillage.Hisfatherwasso36thathecouldn’tsendhimtoschoolwhenhewasyoung.Theboyhad

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

二级C

NCRE全国计算机二级

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}

已知函数fun的原型为imfun(int，int，int)；下列重载函数原型中错误的是()。

下列控制对齐方式的操作符中，错误的是()。

数据库技术的根本目标是要解决数据的

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout

有如下类定义：ciassA｛char*a；public：A()：a(0){}A(char*aa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。

林女士，34岁，因患乳腺癌而接受了乳腺癌根治术，患者术后常有自卑感，不愿见人，不与人交流，护士应特别注意满足患者的哪一方面需要，

下列临床表现与法洛四联症无关的是

放坡基坑施工中，常用的护坡措施有()。

股份有限公司因减资等原因而回购本公司股票在注销库存股时，应按注销库存股的账面余额，贷记“库存股”科目，当回购价格大于回购股份所对应的股本时，应()。

简述主板市场与创业板市场的联系和区别。

Mr.Parkerwasborninasmallvillage.Hisfatherwasso36thathecouldn’tsendhimtoschoolwhenhewasyoung.Theboyhad

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

有如下类定义：ciassA｛chara；public：A()：a(0){}A(charaa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(