首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-12-17
34
问题
某棵树中共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
可在C程序中用作用户标识符的一组标识符是
设fp为指向某二进制文件的指针,且己读到此文件末尾,则函数feof(fp)的返回值为
有以下程序#include<stdio.h>main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf)
以下四个程序中,完全正确的是
以下叙述中正确的是
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为19.25
编写程序,实现矩阵(3行、3列)的转置(即行列互换)。例如,若输入下面的矩阵:100200300400500600700800900则程序输出:100400700200500800300600
一名雇员就职于一家公司,一个公司有多名雇员,则实体公司和实体雇员之间的联系是()。
支持子程序调用的数据结构是
随机试题
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
脚扭伤的伤员应采取的体位是()
选言证法的论证过程可表示为:()
小儿乳牙出齐的年龄为
一般投标保证金额为标价的()。
会计师事务所为了持续改进项目质量控制复核,采取的措施有()。
论述小学阶段数学课程的基本理念.
马克思主义具有与时俱进的理论品质是指
GlobalDevelopmentsSociologiststellusthereisalinkbetweenprivatelivesandsocialforces.Anoutstandingexampleofsuch
Whatkindofproductisadvertisedinthepassage?WhyisPatekPhilipperegardedasthebestwatch?
最新回复
(
0
)