首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
76
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的节点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。
转载请注明原文地址:https://kaotiyun.com/show/xQkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
十进制整数设为整数类I,则下面属于类I的实例的是
当变量c的值不为2、4、6时,值也为“真”的表达式是
以下叙述中正确的是
以下选项中合法的常量是
以下选项中关于C语言常量的叙述错误的是
有以下程序(注:字符a的ASCII码值为97)main(){char*s={"abc"};do{printf("%dt",*s%10);++s;}while(*s);}程序运行后的输出结果是
关于C语言的变量,以下叙述中错误的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设已有定义floatx;,则下列对指针变量P进行定义且赋初值的语句中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最
随机试题
()的人际关系,主要指和谐、融洽、友爱、团结的人际关系。
按药理作用,具有缓解作用的药物是
A.先见于踝部B.体腔积液甚为少见C.限于眶周D.高度凹陷性水肿E.水肿指压凹陷不明显急性肾炎的水肿
机场旅客航站区指标依据()划分为6个等级。
对外贸易在资本主义社会中的作用包括()。
根据公司法律制度的规定,下列情形中,构成股东要求司法解散公司的正当理由的是()。(2016年)
隋朝选拔人才的主要方式是()。
图案
设f(χ)可导,则当△χ→0时,△y-dy是△χ的().
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
最新回复
(
0
)