首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
27
问题
设树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全国计算机二级
相关试题推荐
下列语句组中,正确的是
若变量已正确定义并赋值,以下不能构成C语句的选项是
下面结构体的定义语句中,错误的是()。
数据库设计的根本目标是要解决
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
下列给定程序中,函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3],以此类推。例如,若a所指数组中的数据最初排
算法的空间复杂度是指()。
随机试题
3型管子割刀切割的管径为()mm。
心尖搏动的强弱及范围变化的生理条件是()
帕金森病的治疗首选药物为()。
适合做大规模筛检的疾病有
项目经理部在施工过程中起到的作用是()。
保障停电作业安全的技术措施有()。
5.下面关于《木兰诗》中“朔气传金柝,寒光照铁衣”理解正确的是()。
()是社区服务的一支重要力量,民政部门应积极支持其开展社区服务活动。
张某外出,台风将至。邻居李某担心张某年久失修的房子被风刮倒,祸及自家,就雇人用几根木料支撑住张某的房子.但张某的房子仍然不敌台风,倒塌之际压死了李某养的数只鸡。下列哪一说法是正确的()。
WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing
最新回复
(
0
)