首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2017-06-20
47
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://jikaoti.com/ti/lb50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
下列程序段执行后,内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
下面的描述中正确的是
在VisualFoxPro的数据库表中只能有一个
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
算法的空间复杂度是指()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
可执行文件的扩展名包括()
一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好,此时应如何处理
三轴试验的方法有以下几种:()
又称在险价值、风险报酬的是()。
根据物权法律制度的规定,下列表述不正确的是()。
某服装厂原计划生产女装比男装多1230件,但根据客户要求,最终把生产80件男装的计划改为生产女装。实际生产出来的女装数量是男装数量的5倍还多110件。请问该厂实际生产男装、女装各多少件?()
冯.诺依曼结构的计算机的基本原理是______原理。
A、 B、 C、 B问题在陈述句后面附加了“right?”,以确认前面叙述的内容。问的是他是不是很愿意去伦敦的分社,(B)给出了肯定的回答,因此是最合适的答案。(A)与题意不符,(C)使用了与branch发音相近的be
Inordertomaketheearthabetterplaceforustolivein,weshouldtryourbesttoperpetuateallspecies.
AstudybyDr.DavidLewisfromTheUniversityofSussex,whocoinedtheterm"roadrage,"foundthatmotoristsfaceahiddenme
最新回复
(
0
)