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

admin2020-11-23 41

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

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2m－1＝24－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。
以下叙述中正确的是()。
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
数据库设计过程不包括
栈和队列的共同点是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
以下不能用于描述算法的是

随机试题

民警吕某抓获逃犯蔡某，从抓捕现场押解回公安机关的途中，吕某可以对蔡某使用约束性警械。
治疗高钙血症：治疗原发性醛固酮增多症：
治疗咽喉肿痛肺胃实热者，应加用以下哪穴
A．保证其提供商品的实际质量与标明的质量状况相符B．向消费者出具购货凭证C．按照国家规定或者约定履行，承担相应责任，不得无理拒绝D．向消费者协会报告E．向有关行政部门报告和告知消费者，并采取防止危害发生的措施经营者发现其提供的商品存在严
在证券市场中，如果同价位申报，按照申报时序决定优先顺序是遵循竞价交易的()原则。
反向谬论，是指依据某观点若成立(或不成立)所产生的结果好坏，来判断一个观点是否正确的一种逻辑错误。根据上述定义，下列存在反向谬论的是()。
根据以下资料，回答下列问题。注：1斤＝0．5千克。根据材料，说法正确的是：
2015年我国车辆和驾驶人保持快速增长，至2015年年底，全国机动车保有量达2．79亿辆，比上年增长11．7％，全国机动车驾驶人数量达3．24亿人，比上年增长8．0％。其中，我国汽车保有量达1．72亿辆，是2003年汽车保有量的7．2倍。2015年新注册登
我的家在哪里梦，最能“暴露”和“揭发”一个人灵魂深处连自己都没有意识到的“向往”和“眷恋”。梦，就会告诉你，你从来没有想过的地方和人。昨天梦里，我忽然梦见自己在大街旁边喊“洋车”。有一辆洋车跑过来了，车夫是一个膀大腰圆、脸面很黑的中年人，他
StudyStylesYouknowwhetheryou’reamorningpersonoranightowl.Youknowwhetheryou’reapickyeaterorahumangarba

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

数据库设计过程不包括

栈和队列的共同点是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

以下不能用于描述算法的是

民警吕某抓获逃犯蔡某，从抓捕现场押解回公安机关的途中，吕某可以对蔡某使用约束性警械。

治疗高钙血症：治疗原发性醛固酮增多症：

治疗咽喉肿痛肺胃实热者，应加用以下哪穴

在证券市场中，如果同价位申报，按照申报时序决定优先顺序是遵循竞价交易的()原则。

反向谬论，是指依据某观点若成立(或不成立)所产生的结果好坏，来判断一个观点是否正确的一种逻辑错误。根据上述定义，下列存在反向谬论的是()。

根据以下资料，回答下列问题。注：1斤＝0．5千克。根据材料，说法正确的是：

StudyStylesYouknowwhetheryou’reamorningpersonoranightowl.Youknowwhetheryou’reapickyeaterorahumangarba