某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2019-12-17 60

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
在E-R图中，用来表示实体联系的图形是
以下C语言用户标识符中，不合法的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf("％d％d"，m++，++n)；printf("％d％d＼n"，n++，++m)；}
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri
数据库系统的核心是()。
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
数据库设计中反映用户对数据要求的模式是()。【10年9月】

随机试题

A．头孢克洛B．头孢哌酮C．头孢羟氨苄D．头孢噻吩E．头孢噻肟3位甲基上具有巯基杂环取代的头孢类药物
(2009)理想运放如图2．3一12所示，若R1=5kΩ，R2=20kΩ，R3=10kΩ，R4=50kΩ，u11—u12=0．2V，则输出电压uo为()。
某旅行社组织50人的旅游团赴江南旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元，餐费500元，交通费400元，门票80元。已知旅游业营业税税率为5%，该旅行社此次旅游业务应缴纳的营业税税额为()元。
阅读材料，回答问题。“门前的小河里有鱼，山上的林子里有鸟，青瓦白墙的祖屋冒着炊烟，邻家大伯的笑脸透着和善……”这是文人笔下对故乡的思念和儿时美好的回忆。随着城市化步伐的加快，“回不去的故乡”成为很多人的共同“乡愁”。山东省某地充分借鉴首批美丽乡村建设
下列关于尊重他人知识产权的说法，正确的是()。
2007年2月3日，丁某因工资问题与单位领导王某发生矛盾上门吵闹，把王某打成轻伤接到报警后，某市公安局任某前来处理此事。任某欲将丁某带回派出所询问，丁某不从，发生扭打。在扭打过程中，丁某被推倒地，造成颅内出血死亡。2007年3月20日，丁某之父向某
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签，名称为L1，标题为“业余爱好”，再画一个名称为Ch1的复选框数组，含三个复选框，它们的Index属性分别为0、1、2，标题依
ネットに________して、宿題を忘れてしまった。
Everytenyearsthereisanationalcensustocountthenumberofpeople.TheCensusOfficeaskseveryhouseholdtoanswerquest
Readthearticletakenfromabookonmarketingmanagement.Choosethebestsentencetofillineachofthegaps.Foreachgap9

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为

在E-R图中，用来表示实体联系的图形是

以下C语言用户标识符中，不合法的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf("％d％d"，m++，++n)；printf("％d％d＼n"，n++，++m)；}

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

数据库系统的核心是()。

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

数据库设计中反映用户对数据要求的模式是()。【10年9月】

A．头孢克洛B．头孢哌酮C．头孢羟氨苄D．头孢噻吩E．头孢噻肟3位甲基上具有巯基杂环取代的头孢类药物

(2009)理想运放如图2．3一12所示，若R1=5kΩ，R2=20kΩ，R3=10kΩ，R4=50kΩ，u11—u12=0．2V，则输出电压uo为()。

某旅行社组织50人的旅游团赴江南旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元，餐费500元，交通费400元，门票80元。已知旅游业营业税税率为5%，该旅行社此次旅游业务应缴纳的营业税税额为()元。

下列关于尊重他人知识产权的说法，正确的是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签，名称为L1，标题为“业余爱好”，再画一个名称为Ch1的复选框数组，含三个复选框，它们的Index属性分别为0、1、2，标题依

ネットに________して、宿題を忘れてしまった。

Everytenyearsthereisanationalcensustocountthenumberofpeople.TheCensusOfficeaskseveryhouseholdtoanswerquest

Readthearticletakenfromabookonmarketingmanagement.Choosethebestsentencetofillineachofthegaps.Foreachgap9