首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。
admin
2017-07-05
60
问题
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中，树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3，有9个度为3的节点，5个度为1的节点，无度为2的节点，设有n个度为0的节点，则总节点数=9×3+5×1+0×2+n×0+1=33个。故本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/HODp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,S2)；while(s2[i
有下列二叉树，对此二叉树前序遍历的结果为()。
有以下程序#includemain(){unsignedchara=8，c：c=a>>3；printf(“％d＼n”，c)：}程序运行后的输出结果是
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是
C语言规定，在一个C程序中，main()函数的位置()。
关于字符常量，以下叙述正确的是()。
fgets(str,n,fp)函数从文件中读入一个字符串，以下错误的叙述是()。
软件开发环境是全面支持软件开发全过程的()集合。
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
根据《锅炉压力容器焊工考试规则》的规定，埋弧焊考试时不允许清焊根。()
男，45岁，肝炎病史10年，近2个月来感腹胀明显，心慌、气促、呼吸困难。查体：腹部膨隆，状如蛙腹，B超示大量腹水。正确的护：理措施是
下列费用中，不属于建筑安装工程直接工程费的有()。
在战略资产配置的基础上根据市场的短期变化，对具体的资产比例进行微调，这种资产配置方式是()。
我国《劳动法》规定，对怀孕()以上的女职工，用人单位不得安排其延长工作时间和夜班劳动。
演唱会必须如期举行，除非明天下雨或者是演唱会门票卖得很少。只有演唱会取消，才会退还已经买票的观众全部的购票现金。结果有购买了门票的观众顺利退票，并得到了全部的购票现金。如果以上论述是正确的，那么下列哪个也一定是正确的?()
青海大通孙家寨出土的《________》，堪称马家窑文化彩陶艺术之杰作。
下列各句中没有语病的一句是()。
系统分析员既是信息系统的分析和设计者，又是系统实施的【】和领导者。
Wedonotusuallygivemuchthoughttohowthethingsthatsurroundusinoureverydaylivesarecreated.Everythingweuse—from
最新回复
(
0
)
