首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2010-03-29
59
问题
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
节点的度——节点拥有子树的个数。
树中节点总数为:1*4+2*2+3*1+4*1=15与根节点之和,即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为:16-8=8
转载请注明原文地址:https://kaotiyun.com/show/LFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
下面模型中为概念模型的是
有以下程序main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
在面向对象方法中,不属于“对象”基本特点的是
有C语言表达式2*3+4+15%3,关于其执行顺序,以下叙述正确的是
下列特征中不是面向对象方法的主要特征的是()。
请编一个函数fun(char*s),函数的功能是把S所指字符串中的内容逆置。例如:字符串中原有的字符串为:abcdefg,则调用该函数后,串中的内容为:gfedcba。注意:部分源程序存在文件PROGl.C中。请勿改动主函数m
算法的空间复杂度是指()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
A、Styleandwording.B、Directnessandclarity.C、Structureandlength.D、Simplicityandaccuracy.B
简述钱谦益的诗学主张。
急性肾小球肾炎的最常见病因是
不属于演练类型的是()。
业主大会会议可以采用集体讨论的形式,也可以采用书面征求意见的形式;但应当有物业管理区域内()参加业主可以委托代理人参加业主大会会议。
偿债备付率是指投资方案在借款偿还期内()的比值。
群众路线是公安工作的根本路线,甲市公安机关始终坚持与时俱进、开拓创新,不断转变工作思路、改进工作方法,创新群众路线新举措,提升人民群众幸福感、满意度。下列选项中不属于群众路线创新举措的是()。
“人言落日是天涯,望极天涯不见家。”下列语句与其表达的情感不一致的一项是:
【天羽声明】
奔腾芯片采用流水技术,主要是超流水技术和______。
最新回复
(
0
)