首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2017-06-20
50
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。154-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/y66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于过程调用的陈述中,哪个是正确的
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
下列叙述中正确的是( )。
下面属于黑盒测试方法的是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
下列选项中不属于软件生命周期开发阶段任务的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
农村男性整劳动力是指具有劳动能力、年龄在()周岁的人。
社会主义民主政治建设的基础是()
肾气虚型月经先期治疗方剂首选为()
下列属于企业管理费的是()。
背景民用机场场道工程工期要求紧张,并且由于采用了大量新工艺、新技术、新材料使得施工工艺复杂,施工总包单位A施工公司征得业主同意将劳务作业分包给了B公司。施工过程中施工总包单位A施工公司如何协调好与劳务作业分包单位B公司之间的关系?
可转换证券的市场价值必须等于它的理论价值和转换价值。()
中小学“双基”教育是指_________和_________。
“蒙”的第五笔是_______。(上海大学2016)
(2013年真题)近年来,有些人民法院在推进和谐司法过程中,推出了裁判文书中的“法官后语”,试图体现传统法律文化和现代司法理念的结合。下文是一起案件的案情、判决和法官后语:黄某因意外死亡,黄某单位分别给予其父母和其妻周某补偿款2万元和9万元。黄父
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that
最新回复
(
0
)