设树T的深度为4，其中度为1，2,3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2015-08-28 45

问题设树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⁴-1=15。总结点数减去度为1，2,3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

转载请注明原文地址:https://kaotiyun.com/show/K0Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

父母让自己丰富、充实和有趣，不仅是对自己的生活负责，更是对孩子价值观、生活观__________的引导。当父母与孩子之间有足够多的共同话题，沟通、关怀和爱，一切都_________。在上面这段文字横线处依次填入成语，最恰当的一项是()
可引起带状疱疹常并发肺炎
有关AVP的分泌以下哪项正确
肾功能不全早期的实验室表现是
初孕妇，26岁。妊娠39周，未进行定期的产前检查。主诉头痛3日，今晨出现视物不清及头痛剧烈，且呕吐2次，急诊来院就诊。查尿蛋白2．5g／24h。查体时对确诊最有价值的体征是()
患者女，40岁，因子宫肌瘤接受手术治疗。常规拔除尿管的时间是术后
某拍卖公司组织了一场明清瓷器拍卖会，拍卖公司的下列行为不正确的是：()
【背景资料】某海域吹填工程，取土区风浪大、运距远、吹填工程量大，选用“耙吸船——储砂坑——绞吸船——吹填”的联合施工方式。设计吹填工程量为4500万m3，吹填区面积为2．5km2，分为A、B两个区。砂源距储砂坑35．0km，所取土质为中砂。本工程
文明施工主要包括（）。
A不用了，没关系，马上就到宾馆了。B不能，电脑还是有问题。C去年夏天，我们学校举行运动会那天。D你喜欢看什么电视节目?E当然。我们先坐公共汽车，然后换地铁。F那也不用着急，你先拿着用。例如：你知道怎么去那儿吗?(E)有时候，我会看看新闻或者

最新回复(0)

设树T的深度为4，其中度为1，2,3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

下面不能作为结构化方法软件需求分析工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

可引起带状疱疹常并发肺炎

有关AVP的分泌以下哪项正确

肾功能不全早期的实验室表现是

初孕妇，26岁。妊娠39周，未进行定期的产前检查。主诉头痛3日，今晨出现视物不清及头痛剧烈，且呕吐2次，急诊来院就诊。查尿蛋白2．5g／24h。查体时对确诊最有价值的体征是()

患者女，40岁，因子宫肌瘤接受手术治疗。常规拔除尿管的时间是术后

某拍卖公司组织了一场明清瓷器拍卖会，拍卖公司的下列行为不正确的是：()

文明施工主要包括（）。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。