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

admin2017-06-22 55

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

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

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+2+3+3+0=(n₀*0+4*2+3*3+2*3+1*0)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
数据库中可以被另存为数据访问页的对象是
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
设有下列二叉树：对此二叉树前序遍历的结果为()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

随机试题

甲为非法占有乙随身携带的贵重物品，把乙打死后将财物掠走。甲的行为构成抢劫罪。
成本核算是企业进行经营活动，实现利润的重要环节。()
K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是
某商场发布广告称,自广告发布之日起10日内购物满2000元者,有资格参加本商场举办的抽奖活动,中奖者一等奖为25英寸彩电一台,此外还规定了二等奖和三等奖的奖品,中奖当日现场领取奖品。该广告为要约邀请。()
考前心理辅导要注意提升全体学生的动机水平。()
11，32，71，134，()。
给定资料1．“沃森先生，请立即过来，我需要帮助！”这是1876年3月10日电话发明人亚历山大.贝尔通过电话成功传出的第一句话。电话诞生了，人类通讯史从此掀开了一个全新的篇章。美国宇航员阿姆斯特朗登上月球刹那所说的名言“对个人来说，这只是一
为了抗日民族统一战线的坚持、扩大和巩固，中国共产党制定了“发展进步势力，争取中间势力，孤立顽固势力”的策略总方针，其中的中心环节是
结构化程序设计方法的主要技术是【】、逐步求精。
A、跟小猫玩儿B、跟小狗玩儿C、跟服务员聊天儿D、跟孩子玩儿A文中说“顾客们可以一边喝着咖啡，一边跟它们做游戏”，这里的“它们”是“小猫”，顾客们可以在咖啡馆跟小猫做游戏，所以选A。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

数据库中可以被另存为数据访问页的对象是

已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。

设有下列二叉树：对此二叉树前序遍历的结果为()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

甲为非法占有乙随身携带的贵重物品，把乙打死后将财物掠走。甲的行为构成抢劫罪。

成本核算是企业进行经营活动，实现利润的重要环节。()

K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是

某商场发布广告称,自广告发布之日起10日内购物满2000元者,有资格参加本商场举办的抽奖活动,中奖者一等奖为25英寸彩电一台,此外还规定了二等奖和三等奖的奖品,中奖当日现场领取奖品。该广告为要约邀请。()

考前心理辅导要注意提升全体学生的动机水平。()

11，32，71，134，()。

为了抗日民族统一战线的坚持、扩大和巩固，中国共产党制定了“发展进步势力，争取中间势力，孤立顽固势力”的策略总方针，其中的中心环节是

结构化程序设计方法的主要技术是【】、逐步求精。

A、跟小猫玩儿B、跟小狗玩儿C、跟服务员聊天儿D、跟孩子玩儿A文中说“顾客们可以一边喝着咖啡，一边跟它们做游戏”，这里的“它们”是“小猫”，顾客们可以在咖啡馆跟小猫做游戏，所以选A。