首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2019-12-17
51
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0 + 4*2 + 3*3 + 2*3+1*0)+1。计算得出n
0
=16。其中,n0表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/JnCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结
下列给定程序中,fun函数的功能是:分别统计字符串中大写字母和小写字母的个数。例如,给字符串s输入:AAaaBBbb123CCcccd,则应输出:upper=6,lower=8。请改正程序中的错误,使它得出正确的结果。注意:部
若有定义:inta[2113];,以下选项中对a数组元素正确引用的是
当用户要求输入的字符串中含有空格时,应使用的输入函数是
以下是if语句的基本形式:if(表达式)语句其中“表达式”
以下叙述中错误的是
下列选项中,能正确定义数组的语句是
以下选项中,不合法的C语言用户标识符是
数据库DB、数据库系统:DBS、数据库管理系统DBMS之间的关系是
随机试题
构成行政组织的物质要素包括()
“鸡尾酒疗法”常用的复合用药方式是
A.牛B.羊C.猪D.马E.犬卵巢上有排卵窝的家畜是
政府为管理土地市场,由专门部门、专门人员评定的不同等级或不同区域的土地使用权市场平均价格称为()。
某班学生做完早操回到教室,忽然有人发出“哎哟”的叫声,老师发现原来有人在班干部的凳子上反钉了几颗钉子。下列处理方式中,最恰当的一项是()。
贯彻新课程“以人为本”的教育理念首先应该做到()。
据统计,全球讲英语的人口达17亿,说英语的国家国内生产总值占全球的40%,全世界半数以上的科技书刊和译著都用英语,全球开设国际广播电台的86个国家中,只有8个没有英语,互联网上80%以上的网页使用英文;而开设汉语广播的只有20个国家,中文网页只占12%。现
越南的现代国服()是在中国汉代的汉服基础上改造而成的。
下列关于BSP的说法中不正确的是
Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection
最新回复
(
0
)