首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
admin
2017-07-28
45
问题
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
选项
A、6
B、7
C、8
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。由题目可以知道,若三种度的结点分开成子树,共包含结点3×3+2×0+1×4=13个,再加1个根结点即为14。则该树中叶子结点个数为14—3—0—4=7。
转载请注明原文地址:https://kaotiyun.com/show/EOqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是()。
下面属于应用软件的是
下列叙述中正确的是()。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
在VBA中,要引用"学生"窗体中的控件对象,正确的格式是
下列关于货币数据类型的叙述中,错误的是()。
在软件设计中不使用的工具是()。
在面向对象方法中,不属于“对象”基本特点的是()。
软件测试的目的是( )。
随机试题
属于酪氨酸激酶抑制剂的抗肿瘤药物是
A、皮肤牵引下肢悬吊法B、屈髋肢体贴于胸腹绷带固定法C、三翼钉内固定法D、横“8”字形绷带法E、四头带牵引法新生儿产伤股骨干骨折用
一老年毒性弥漫性甲状腺肿并发甲亢性心脏病患者,白细胞记数正常,无突眼,治疗应首选
不属于CT防护中常用的辐射剂量的是
产生光化学烟雾的气象条件是
对收受药品经营企业或者其代理人给予的财物或者其他利益的执业医师进行处罚的是
氧气雾化吸入,湿化瓶内应
计算洞库照明费时,应按所涉及部分的外围采光面积是否小于室内平面面积的2.5%作为判断标准,定额中所指的采光面积不包括()。
一瓶浓度为80%的酒精溶液倒出1/4后用水加满,再倒出1/3后仍用水加满,再倒出1/5后还用水加满,这时瓶中酒精溶液浓度为()。
在下列属性中,属于法的本质属性的为()。
最新回复
(
0
)