度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2019-01-26 39

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*×+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0
在关于报表数据源设置的叙述中，以下正确的是
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
对数据表进行筛选操作的结果是
假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
书写查询条件时，日期值应该用()括起来。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在考生文件夹下，请按照以下要求，完成对表的修改：将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
设二叉树如下：则后序序列为

随机试题

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）
患儿，女，3岁。全口牙除下颌乳前牙，外全部有龋坏，患儿有含奶瓶睡觉的习惯。下颌乳前牙外全部有龋坏的原因不包括
甲某与乙某离婚一案，区法院经过审理作出准许离婚的判决，区法院向乙某送达时，乙某拒绝签收。下列关于区法院送达的表述，哪些选项是正确的?()
已知定义域为R的函数f()在(8，+∞)上为减函数，且函数y=f(x+8)为偶函数，则()
根据材料回答下列问题。2009年年末全市公路里程20670公里；其中，高速公路里程884公里，比上年末增加107公里。年末城市道路里程6206公里。公共交通：年末全市公共交通运营线路701条，比上年末增加22条；其中轨道交通运营线路9条，增加1条。公共交
被评估对象为2001年进口的A成套设备，并于当年12月31日正式投入使用。评估基准日为2009年1月1日。评估人员经调查获得以下资料及信息：(1)A设备在运行过程中由于工人操作失误寻致控制中心的程控部分损坏并造成停产，至评估基准日已停产一年整，委
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2
BSP方法的特点是,规划将信息结构独立于企业的
AthatmaycauseourbloodvesselstobecomemoreandmorenarrowBforpregnantwomentotakeduringtheirlastsixmonthsofp
A、 B、 C、 A(A)选项以表示原因的because开始，因为预计会下雨，所以提前关门的回答与问题衔接得自然顺畅，故为正确答案。(B)由疑问词引导的疑问句不可以用yes／no来回答。(C)使用与bank相似的词ban

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级Access

NCRE全国计算机二级

下面叙述中错误的是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0

在关于报表数据源设置的叙述中，以下正确的是

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

对数据表进行筛选操作的结果是

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

书写查询条件时，日期值应该用()括起来。

设二叉树如下：则后序序列为

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）

患儿，女，3岁。全口牙除下颌乳前牙，外全部有龋坏，患儿有含奶瓶睡觉的习惯。下颌乳前牙外全部有龋坏的原因不包括

甲某与乙某离婚一案，区法院经过审理作出准许离婚的判决，区法院向乙某送达时，乙某拒绝签收。下列关于区法院送达的表述，哪些选项是正确的?()

已知定义域为R的函数f()在(8，+∞)上为减函数，且函数y=f(x+8)为偶函数，则()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

BSP方法的特点是,规划将信息结构独立于企业的

AthatmaycauseourbloodvesselstobecomemoreandmorenarrowBforpregnantwomentotakeduringtheirlastsixmonthsofp

A、 B、 C、 A(A)选项以表示原因的because开始，因为预计会下雨，所以提前关门的回答与问题衔接得自然顺畅，故为正确答案。(B)由疑问词引导的疑问句不可以用yes／no来回答。(C)使用与bank相似的词ban