首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-07-17
43
问题
度为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/Edqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于过程设计工具中图形工具的是()。
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
下列关于对象“更新前”事件的叙述中,正确的是()。
在面向对象方法中,实现信息隐蔽是依靠
—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
当窗体中的内容太多无法放在一页中全部显示时,可以用下列哪个控件来分页()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
在SQL语言的SELECT语句中,用于实现选择运算的子句是( )
随机试题
A、3个月~4个月B、5个月~7个月C、8个月~10个月D、1岁E、2岁卵圆孔解剖上关闭的年龄是()
A.OMBLB.ABLC.SMLD.IOLE.AC-PC人类学的基准线即
商业银行通过同业拆借拆入的资金可以用于下列哪些用途?()
管涌与流沙(土)所表现的现象不同。在黏性土中流土常表现为土体的()等现象。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
()对于铁观音相当于()对于新闻联播
“小先生制”
语素组合成词的规则叫_______________,它和词的变化规则合在一起叫作_______________。
作为一部浪漫主义诗体小说,()在口语体的运用上达到了英国史诗的最高成就。
SamCooke’sAappealingimageandclearvocals,Bthatwerewidelyimitated,CinfluencedthestyleofsingingDthatdominatedthe
最新回复
(
0
)