首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
admin
2019-01-14
23
问题
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子节点数为n,则度为2的节点数为30-3-4-n=23-n,根据树中的节点数=树中所有节点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://jikaoti.com/ti/yTf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列叙述中错误的是()。
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
下列字符数组初始化语句中,不正确的是()。
以下叙述中正确的是
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【】个元素。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
在引入线程的操作系统中,资源分配的单位是______。
患者便血色虹,食少,体倦,面色萎黄,心悸少寐,舌质淡,脉细,主方宜选患者久病尿血,兼见齿衄,食少,倦怠乏力,气短声低,面色不华,舌质淡,脉细弱,主方宜选
8个月婴儿,于11月8日因呕吐、水样泻、发热、流涕2天入院。大便镜检白细胞1~3个/HP,可见脂肪滴,大便pH偏酸性,可能的病原体是
《医疗事故处理条例》将医疗事故分为四级的根据是
丹毒是指()。
以下有关当今国际外汇市场的说法中,错误的是()。
导游正在带游客游览故宫博物院,过了太和门来到了故宫中最重要的院落——太和殿及其广场。太和殿,俗称“金銮殿”,位于紫禁城南北主轴线的显要位置,是紫禁城内体量最大、等级最高的建筑物,建筑规制之高,装饰手法之精,堪列中国古代建筑之首。根据以上背景材
学校违反国家规定收取费用的,由县级人民政府教育行政部门()所收费用。
2004年某省种植业结构继续调整,粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%,全年粮食作物种植面积147.11万公顷,比去年减少9.0万公顷,粮食总产量713.16万吨,其中春、夏、秋粮的产量所占比例如下图所示。与去年相比,
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×11矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中
最新回复
(
0
)