设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

admin2020-12-23 42

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

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

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m-1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将考生文件夹下的“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，除特殊指定外后续操作均基于此文件，否则不得分。
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分别用红色(标准色)和加粗格式标出各科第一名成绩。同时将前10名的总分成绩用浅蓝色填充。
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门、月
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报”、
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字体、加大
对于循环队列，下列叙述中正确的是
按照传统的数据模型分类，数据库系统可分为
在软件开发中，需求分析阶段产生的主要文档是

随机试题

出现酱油色尿是因为
补阳还五汤重用黄芪为君的意义在于
已知风险组合的期望报酬率和标准差分别为15％和20％，无风险报酬率为8％，某投资者除自有资金外，还借人20％的资金，将所有的资金用于购买市场组合，则总期望报酬率和总标准差分别为()。
()也称主动性，表现在学生能根据一定的目标或要求，自行采取相应的态度或行动。
你对你的工作岗位期望值很高。但你新进的科室人际关系不和谐，工作压力很大，你怎么办?
我国人民代表大会制度的组织和活动原则是()
弹性工作制
某西方国家高等院校的学费急剧上涨，其增长率几乎达到通货膨胀率的两倍。从1980到1995年中等家庭的收入只提高了82％，而公立大学的学费的涨幅比家庭收入的涨幅几乎多了3倍，私立院校的学费在家庭收入中所占的比例几乎是1980年的2倍。高等教育的费用已经令中产
Sinceweinstalledtheautomaticgarbageincinerator,wehavebeenproducingmuch______householdwaste.
Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthe

最新回复(0)

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内

对于循环队列，下列叙述中正确的是

按照传统的数据模型分类，数据库系统可分为

在软件开发中，需求分析阶段产生的主要文档是

出现酱油色尿是因为

补阳还五汤重用黄芪为君的意义在于

已知风险组合的期望报酬率和标准差分别为15％和20％，无风险报酬率为8％，某投资者除自有资金外，还借人20％的资金，将所有的资金用于购买市场组合，则总期望报酬率和总标准差分别为()。

()也称主动性，表现在学生能根据一定的目标或要求，自行采取相应的态度或行动。

你对你的工作岗位期望值很高。但你新进的科室人际关系不和谐，工作压力很大，你怎么办?

我国人民代表大会制度的组织和活动原则是()

弹性工作制

Sinceweinstalledtheautomaticgarbageincinerator,wehavebeenproducingmuch______householdwaste.

Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthe