首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2020-02-26
37
问题
设树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/mxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据的最小单位是
下面不能作为软件设计工具的是
软件详细设计产生的图如下图所示,则该图是
郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
下列关于黑盒和白盒测试说法错误的是()。
随机试题
基督教新教与天主教不同点是()。
世界卫生组织(WHO)提出,在健康促进过程中,应该对健康负责的是
女,45岁,因心慌、胸闷3天入院,心电图显示频发性室性早搏,宜选用哪种抗心律失常药()
设计概算包括( )三级。
监事会有权向股东会提出罢免董事、经理的建议。()
对从事热力、电力、燃气、自来水等公用事业的增值税纳税人收取的一次性费用,凡与货物的销售数量有直接关系的,征收增值税;凡与货物的销售数量无直接关系的,不征收增值税。()
下列属于共同犯罪的是()。
二进制数1001001转换成十进制数是
Idon’tknowwhyhehasbeengiven______.Itwasn’thisaccomplishmentbuthiswife’s.
Haveyouheardaboutspeechtherapy?Aspeechtherapistisaspecialistwhohasbeentrainedto(36)______andtreatthevarious
最新回复
(
0
)