首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
64
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/1Mxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
有如下程序 long fib(int n) { if(n>2)return(fib(n-1)-fib(n-2)); else return(1); } main() { printf("%d\n",fib(5)); }该程序的输出结果是______。
有以下程序:#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
以下程序的输出结果是#include<stdio.h>inta[3][3]={1,2,3,4,5,6,7,8,9,},*p;main(){p=(int*)malloc(sizeof(int));f(p,a);
以下程序运行后的输出结果是______。main(){inta=3,b=4,c=5,t=99;i[(b<a&&a<C)t=a;a=c;c=t;if(a<c&&b<C)t=b;b=a;a=t
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
C语言可执行程序的开始执行点是()。
下面函数用来求两个单精度数之和,并通过形参将结果传回,请填空。Voidsub(floatx,noaty,【】z){【】=x+y;}
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度。请填空。FILE*myf;longf1;myf=【】("test.t","rb")
随机试题
三叉神经病变时应选择
男,40岁,患糖尿病10余年,尿蛋白阴性,近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑
王老太太寡居多年,独自抚养两个儿子王甲、王乙长大成人。儿子成家单独生活后,因工作在外地,而王老太太又积劳成疾,王甲、王乙遂委托表哥潘某一家照顾老太太。三年后的一天,王老太太突然去世,由于路途遥远无法通知到王甲、王乙,潘某一家自行安葬了王老太太,并将王老太太
Theyagreedtosettlethedisputebypeacefulmeans.
下列关于金融市场的分类中,错误的是()。
在人与世界的相互作用中,人与世界同时得到了改变,并获得日益丰富的内容。产生这一变化的基础是()。
Waiter:Welcome,sir.MayIhelpyou?Customer:______
宝来公司生产某种设备全年需要甲种零件4000件,单价为100元,每次订货成本为500元,每件甲材料的年储存成本为4元。如果公司每次订货超过1200件,则供应商给予宝来公司1%的折扣,请计算宝来公司采购的经济批量。(华东师范大学2014真题)
结构化查询语言SQL是一种(20)语言,其主要功能有(21),它的典型句型为:SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中A1,A2,…,An,r1,r2,…,rm和F分别是(22)。
Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat
最新回复
(
0
)