首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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-19
72
问题
设树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的结点个数就是叶子结点数。15-4-.2-.1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/eQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,过程的返回语句是( )。
在VisualFoxPro中以下叙述正确的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
下列叙述中正确的是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列叙述中正确的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
下列关于二叉树的叙述中,正确的是( )。
随机试题
某村庄的村民,食用发霉粮食后,突发一过性发热、呕吐、厌食,随后出现黄疸、水肿,到医院检查有肝功能异常。患病村民可能是
A.归脾汤B.酸枣仁汤C.天王补心丹D.朱砂安神丸E.甘麦大枣汤
A.外毒素B.菌毛C.鞭毛D.荚膜E.芽胞肺炎链球菌的主要致病物质是
不能用其蒸气灭菌的是
以下属于无民事行为能力人的是()。
城镇职工基本医疗保险实行( )。
冲击疗法的治疗协议包括()。
劳动经济学的研究对象包括()。
根据下列材料回答问题。2012年,F省社会保险工作年度目标任务如下:城镇基本养老保险目标任务为725.00万人,城镇基本医疗保险目标任务为1260.00万人,失业保险目标任务为428.50万人,工伤保险目标任务为504.00万人,生育保险目标任务为453
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike
最新回复
(
0
)