度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2020-07-08 59

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第8张幻灯片中，将考生文件夹下的“图片10．png”
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：利用“附件1
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将正
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：增大第6、7、8页中图片显示比例，达到较好的效果。
下列叙述中正确的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下列叙述中正确的是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

随机试题

Halfoftheworld’scoralreefs(珊瑚礁)havediedinthelast30years.Nowscientistsareracingtoensurethattherestsurvive.
维护仪器的基本措施一般有那六个方面？
我国现行《企业会计准则》中的会计科目编号采用的方法是()
将二进制数10110001．101转化为十六进制为()
肺癌病人止痛，首选的给药方式是
作业活动结束，承包单位的检查顺序依次是()
狗比人类能听到频率更高的声音，猫比正常人在微弱光线中视力更好，鸭嘴兽能感受到人类通常感觉不到的微弱电信号。上述陈述最不能支持下述判断，除了：
Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____
Thereare(36)TVchannels(频道)intheUnitedStates.Americansgetalotofentertainment(娱乐)and(37)fromTV.Mostpeople
公元前2世纪，中国就开始开辟通往西域的丝绸之路。汉代使节(envoy)张骞于公元前138年和119年两次出使西域。西汉时期，中国的商船队就到达了印度和斯里兰卡(SriLanka)，用中国的丝绸换取了琉璃(coloredglaze)、珍珠等物品。唐代是中

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

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

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

Halfoftheworld’scoralreefs(珊瑚礁)havediedinthelast30years.Nowscientistsareracingtoensurethattherestsurvive.

维护仪器的基本措施一般有那六个方面？

我国现行《企业会计准则》中的会计科目编号采用的方法是()

将二进制数10110001．101转化为十六进制为()

肺癌病人止痛，首选的给药方式是

作业活动结束，承包单位的检查顺序依次是()

狗比人类能听到频率更高的声音，猫比正常人在微弱光线中视力更好，鸭嘴兽能感受到人类通常感觉不到的微弱电信号。上述陈述最不能支持下述判断，除了：

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

Thereare(36)TVchannels(频道)intheUnitedStates.Americansgetalotofentertainment(娱乐)and(37)fromTV.Mostpeople