首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-01-26
42
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/tn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置窗体的控件属性值,可以使用的宏操作是
在下列叙述中,不属于良好程序设计风格要求的是
下列叙述中正确的是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
在VBA中,错误的循环结构是
常见的数据模型有3种,它们是
Access字段名不能包含的字符是
Access数据库中哪个数据库对象是其他数据库对象的基础?
用二维表的形式表示实体和实体间联系的数据模型()。
随机试题
保养消防应急照明和疏散指示系统时的功能检查要求:手动操作应急照明控制器的“一键启动”按钮后,应急照明控制器应发出手动应急启动信号,显示启动时间。()
编写工作说明书应遵循的原则。
女,28岁。孕38+周,上午9时有规律宫缩而入院。宫缩中下,35秒,间隔3~4分钟,于19时宫口开一指,先露S-1.5,给予催产素2.5U加强宫缩使转为中等强度,40秒,间隔2~3分钟。产妇一般情况好,3小时后宫口开大4cm,先露为S-1。此时应按下面何项
定期X线片检查属于牙周病预防的是
当折现率为10%时,某房地产项目净现值为1380万元,当折现率为11%时,净现值为258万元,若投资者要求的基准收益率为12%,则该项目在经济上()。[2009年考试真题]
下列各项因素中,影响企业资本结构决策的有()。
两个秀才一同去赴试,刚上路就遇到出殡的队伍,黑漆漆的棺材擦身而过。甲秀才大感晦气,心头愁绪郁结,结果没有考好名落孙山;乙秀才则暗自高兴,棺材棺材,有官有财,是个好兆头。上了考场,他精神爽快文思泉涌,果然一举成名。两个秀才回来后说自己的预感很灵验,甲说:“一
【2015吉林辽源】“意大利地图的形状像皮靴”是精加工策略中的()。
树根对于()相当于()对于楼房
下列关于路由协议相关技术的描述中,错误的是()。
最新回复
(
0
)