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

admin2013-03-30 33

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

选项 A、8
B、7
C、6
D、5

答案1

解析结点的度——鲒点拥有子树的个数。树中结点总数为：1×4+2×2+3×1+4×1=15与根结点之和，即15+1=16。树中非叶子结点数为4+2+1+1=8。树中叶子结点数为：16-8=8。

转载请注明原文地址:https://jikaoti.com/ti/ssw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
“年龄在18～21岁之间的学生”的设置条件可以设置为()。
学生教学管理系统、图书管理系统都是以【】为基础和核心的计算机应用系统。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
可以判定某个日期表达式能否转换为日期或时间的函数是
查询能实现的功能有()。
在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是
将代数式转换成程序设计中的表达式为【】。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。
VBA的逻辑值进行算术运算时，True值被当作______。

随机试题

广大农民在致富奔小康的过程中深切体会到：“要富口袋，先富脑袋”，这一说法在哲学上的含义是()。
真核生物的转录特点是
治疗颅内压增高最根本的的方法是
正常人每日唾液总量为1000～1500ml，其中腮腺和下颌下腺的分泌量占
A、还少丹B、洗心汤C、七福饮D、导痰汤E、温胆汤治疗血管性痴呆痰浊阻窍证，宜选
溢短相补应由短卸货物原收货人或其代理人按照无代价抵偿货物的报关程序办理进口手续。
某公司拟采购一批零件，价值5400元，供应商规定的付款条件如下：(1)立即付款，付5238元。(2)第20天付款，付5292元。(3)第40天付款，付5346元。(4)第60天付款，付全额。每年
甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。
地暖学名叫“地板辐射供暖”，有电暖和水暖两类，目前市面上大多采用水暖。地暖中之所以有“辐射”的字眼出现是强调其主要传热方式是“辐射传热”，与人们日常关注的辐射是不一样的。水暖加热的是水，就像使用热水袋一样，不会对人体产生危害。电暖大都是采用220伏特50赫
“价格杀手”格兰仕格兰仕被誉为微波炉市场的“价格杀手”，甚至是“价格屠夫”，提到价格战，就不能不提到它。从1996年开始屡屡掀起“降价风暴”。从非烧烤型微波炉的市场平均零售价格看，从1996年年初1500元／台，到2000年5月的950元／台。目

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

“年龄在18～21岁之间的学生”的设置条件可以设置为()。

学生教学管理系统、图书管理系统都是以【】为基础和核心的计算机应用系统。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

可以判定某个日期表达式能否转换为日期或时间的函数是

查询能实现的功能有()。

在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是

将代数式转换成程序设计中的表达式为【】。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。

VBA的逻辑值进行算术运算时，True值被当作______。

广大农民在致富奔小康的过程中深切体会到：“要富口袋，先富脑袋”，这一说法在哲学上的含义是()。

真核生物的转录特点是

治疗颅内压增高最根本的的方法是

正常人每日唾液总量为1000～1500ml，其中腮腺和下颌下腺的分泌量占

A、还少丹B、洗心汤C、七福饮D、导痰汤E、温胆汤治疗血管性痴呆痰浊阻窍证，宜选

溢短相补应由短卸货物原收货人或其代理人按照无代价抵偿货物的报关程序办理进口手续。

某公司拟采购一批零件，价值5400元，供应商规定的付款条件如下：(1)立即付款，付5238元。(2)第20天付款，付5292元。(3)第40天付款，付5346元。(4)第60天付款，付全额。每年

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。