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

admin2020-07-08 37

问题度为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://kaotiyun.com/show/D5Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将素
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
计算机中，关于字节和位的关系是()。

随机试题

营养级是按生物的()划分的。
A．胆红素葡萄糖醛酸酯B．胆红素-白蛋白C．胆红素-Y蛋白D．胆红素-阴离子E．滑面内质网血循环中胆红素主要以哪种形式存在
A．牙源性角化囊肿B．含牙囊肿C．鼻唇囊肿D．鼻腭管囊肿E．鳃裂囊肿囊壁中见子囊和蕾状上皮团的是
在整个妊娠过程中，妊娠中期是指
某城市道路工程项目，施工承包商考虑到该工程受自然条件的影响较大，为了充分利用有限资金，以最快的速度、最少的消耗确保工程优质，创造最好的经济效益和社会效益，加强了对前期质量控制工作。具体控制工作如下：(1)对道路工程前期水文、地质进行实地调查。调查主
我国上市银行的经营目标普遍为()。
2019年7月1日，甲事业单位以银行存款购入3年期国债120万元，年利率为4％，按年分期付息，到期还本，付息日为每年7月1日，最后一年偿还本金并支付最后一次利息。甲事业单位不正确的会计处理是()。
为承接与保持集团财务报表审计业务，注册会计师可能需要了解的下列事项中，不恰当的是()。
教师这一职业是神圣而又光荣的。请以“我的幸福之路”为话题进行写作。文体不限，诗歌除外。
程序性知识主要的表征方式是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

计算机中，关于字节和位的关系是()。

营养级是按生物的()划分的。

A．胆红素葡萄糖醛酸酯B．胆红素-白蛋白C．胆红素-Y蛋白D．胆红素-阴离子E．滑面内质网血循环中胆红素主要以哪种形式存在

A．牙源性角化囊肿B．含牙囊肿C．鼻唇囊肿D．鼻腭管囊肿E．鳃裂囊肿囊壁中见子囊和蕾状上皮团的是

在整个妊娠过程中，妊娠中期是指

我国上市银行的经营目标普遍为()。

2019年7月1日，甲事业单位以银行存款购入3年期国债120万元，年利率为4％，按年分期付息，到期还本，付息日为每年7月1日，最后一年偿还本金并支付最后一次利息。甲事业单位不正确的会计处理是()。

为承接与保持集团财务报表审计业务，注册会计师可能需要了解的下列事项中，不恰当的是()。

教师这一职业是神圣而又光荣的。请以“我的幸福之路”为话题进行写作。文体不限，诗歌除外。

程序性知识主要的表征方式是()