首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2021-03-17
53
问题
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
选项
A、29
B、30
C、47
D、不可能有这样的树
答案
B
解析
设总结点数是n,则度为2的结点为n-9-20-0=n-29。根据树中的结点数=树中所有结点的度之和+1,得9×3+(n-29)×2+0×1+20×0+1=n,则n=30。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/KY6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作:1.建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数,然后将结果存入自由表result中,该自由表的字段有“评委姓名”和“分数”,各记录按分数升序排列。最后运行该查询。2.根据
下列方法中,属于白盒法设计测试用例的力祛的是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I,J)=I+JNEXTNEXT?A(5)
使用报表设计器建立一个报表,具体要求如下:①报表的内容(细节带区)是orderl—list表的订单号、订购日期和总金额。②增加数据分组,分组表达式是“order—list.客广号”•组标头带区的内容是“客户号”。组注脚带区的内容是该组订单的
(1)modil.prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目,并将结果按升序存入文本文件results.txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误,请改正并运行程序(不可以增、删语句或
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
算法的有穷性是指
要关闭当前处于打开状态的类库文件mylib,可以使用命令()。
下列函数中函数值为数值型的是()。
随机试题
自我修养法:在()引导下学生经过自觉学习、自我()和自我行为调节,使自身品德不断完善的一种重要方法。基本要求:培养学生自我修养的兴趣与()性;指导学生掌握修养的();(
上路行驶的机动车未随车携带身份证的,交通警察可依法扣留机动车。
A.格列吡嗪B.甲苯磺丁脲C.二甲双胍D.氯磺丙脲E.阿卡波糖易引起乳酸血症的药物是
【背景资料】某段铁路路基工程,主要施工内容有路堑土石方开挖、路堤填筑及附属工程。其中,路堑段长度140m,地面最大横向坡度1:10,路堑开挖最大深度20m;路堤地基处理设计采用铺设一层土工合成材料加筋垫层;路堤邻近营业线一侧支挡设计采用扶壁式挡土
以下说法中,不正确的是()。
(2017年聊城)教师对学校或者其他教育机构侵犯其合法权益的,或者对学校或者其他教育机构作出的处理不服的,可以向教育行政部门提出申诉,教育行政部门应当在接到申诉的一定期限内做出处理。这个“一定期限”是指()
中国共产党领导的革命和建设的实践,是()形成的实践基础。
简述法起源的一般规律。
有如下类定义:classBag{public:Bag();//①voidSetSize(strings);/
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
最新回复
(
0
)