首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
60
问题
设树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全国计算机二级
相关试题推荐
在数据库管理技术的发展中,数据独立性最高的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
以下叙述中正确的是
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
数据库设计的根本目标是要解决
以下选项中非法的C语言字符常量是
若有说明inta[3][4];则a数组元素的非法引用是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
算法的时间复杂度是指()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
锌试剂分光光度法适用于()中铜含量的测定。
下列检查结果中,最能反映慢性肾炎患者肾实质严重损害的是
下列哪种细胞因子不是由淋巴细胞产生的
两孔口形状、尺寸相同,一个是自由出流,出流量为Q1;另一个是淹没出流,出流量为Q2,两者作用水头相同则Q1、Q2的关系为()。
某招标项目采用评标价法进行评标,有四家单位投标有效,其中( )的投标书为最优投标书。
有下列( )情形之一的,委托代理终止。
2×17年12月31日,甲公司对一起未决诉讼确认的预计负债为400万元。2×18年3月6日,法院对该起诉讼判决,甲公司应赔偿乙公司300万元,甲公司和乙公司均不再上诉,至2×18年3月31日甲公司未实际支付该款项。甲公司适用的所得税税率为15%,按净利润的
主张教学的任务在于训练学生的官能,训练学生思维形式的教育理论被称为()
①它发轫于明清之际,贯穿清朝一代,其发展历程颇具启示意义②因而,盛京文化兼有清文化源头及清留都文化的双重内容③最初它仅指沈阳城一地,随历史演进,而成盛京(奉天)地区、陪都地方,范围所及已囊括东北全境④“盛京文化”,指清代盛京地区以满族为主体的各族共创
在上高原初期,心率增加是由于中枢神经系统处于缺氧状态()
最新回复
(
0
)