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

admin2017-10-24 62

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

简单、快捷的创建表结构的视图形式是()。
Access提供了“NOT”等________种逻辑运算符。
用户希望“总分”字段中的值位于400和750之间，可以在“有效性规则”编辑框中输入表达式()。
数据库管理系统(DBMS)的组成不包括
关于“输入掩码”叙述错误的是()。
下列关于Access表的叙述中，错误的是()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
下列关于数据访问页与Access数据库的关系的描述中，错误的是()。
Access中的表间关系有______、______和______三种。
假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

随机试题

符合急性轻型肝炎的描述为
呼吸防护用品是用于预防职业危害的个体防护装备，其作用是阻止粉尘、有毒有害气体、微生物吸入人体。下列有关呼吸防护用品使用的说法中，正确的有()。
储罐区泡沫灭火系统扑救一次火灾的泡沫混合液设计用量应按()。
马柯维茨的资产组合管理理论认为，只要两种资产收益率的相关系数不等于1，分散投资于两种资产就具有降低风险的作用。()
下列不属于单位活期存款的是()。
A公司是一家商业企业，主要从事商品批发业务，有关资料如下：资料1：该公司2011年、2012年(基期)的财务报表数据如下：资料2：公司预计2013年销售收入增长率会降低为6％，公司经营营运资本占销售收入的比不变，投资资本中净负债比重保持不变，税后利
甲公司主要从事A产品的生产和销售，生产A产品使用的主要材料B材料全部从外部购入，2×20年12月31日，在甲公司财务报表中库存B材料的成本为560万元，若将全部库存B材料加工成A产品，甲公司估计还需发生成本180万元。预计加工完成的A产品售价总额为700万
以下文学作品不属于汉代的是()。
[2004年]设n阶矩阵A的伴随矩阵A*≠O．若考ξ1，ξ2，ξ3，ξ4是非齐次线性方程组AX=b的互不相等的解，则对应的齐次线性方程组AX=0的基础解系()．
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

简单、快捷的创建表结构的视图形式是()。

Access提供了“NOT”等________种逻辑运算符。

用户希望“总分”字段中的值位于400和750之间，可以在“有效性规则”编辑框中输入表达式()。

数据库管理系统(DBMS)的组成不包括

关于“输入掩码”叙述错误的是()。

下列关于Access表的叙述中，错误的是()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

Access中的表间关系有______、______和______三种。

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

符合急性轻型肝炎的描述为

呼吸防护用品是用于预防职业危害的个体防护装备，其作用是阻止粉尘、有毒有害气体、微生物吸入人体。下列有关呼吸防护用品使用的说法中，正确的有()。

储罐区泡沫灭火系统扑救一次火灾的泡沫混合液设计用量应按()。

马柯维茨的资产组合管理理论认为，只要两种资产收益率的相关系数不等于1，分散投资于两种资产就具有降低风险的作用。()

下列不属于单位活期存款的是()。

以下文学作品不属于汉代的是()。

[2004年]设n阶矩阵A的伴随矩阵A*≠O．若考ξ1，ξ2，ξ3，ξ4是非齐次线性方程组AX=b的互不相等的解，则对应的齐次线性方程组AX=0的基础解系()．

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

Access中的表间关系有、和__三种。