首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-10-24
23
问题
度为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://jikaoti.com/ti/ig10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字,并且书籍的名称以“S”开头的所有书籍,则应该在“书名”字段下方的准则框中输入如下的查询条件()。
下列有关数据结构的叙述中,不正确的是()。
数据结构分为线性结构与非线性结构,带链的栈属于【1】。
下列SQL语句中,用于修改表结构的是
下列叙述中正确的是()。
在深度为5的满二叉树中,叶子结点的个数为______。
一个工人可以加工多种零件,每一种零件可以由不同的工人来加工,工人和零件之间为【】的联系。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
下列实体的联系中,属于多对多联系的是()。
随机试题
A、Toknowmoreofthecity.B、Topractisethelanguage.C、Togettoknowhiswayaroundthesuburb.D、Towhileawaythehours.A
传染病流行曲线是根据流行期间发病者的下列哪一资料绘制而成
某8个月男婴,系早产儿,生后牛奶喂养,未加辅食。近1个月来面色渐黄。肝肋下2cm,脾肋下0.5cm,血红蛋白80g/L,红细胞3.0×1012/L,红细胞体积小,中央淡染区扩大。有利于药物吸收的方法是()。
所谓项目的规模效益,就是伴随着生产规模扩大引起()而带来的经济效益。
债券与股票的区别有()。
作为宏观经济调控手段,计划手段()。
PNTR
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
在下列设备中,不能作为微机输出设备的是()。
TheMessagesinDistanceI.Peoplefromdifferentcultures【T1】________differentlyA.NorthAmericansstandabouttwofeetapa
最新回复
(
0
)