首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
54
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。
转载请注明原文地址:https://kaotiyun.com/show/af6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下建立如下图所示的表单文件form_three,表单名为forml。标签控件命名为Ln,文本框控件命名为Textn,命令按钮控件命名为Commands。表单运行时在文本框中输入职员号,单击“开始查询”命令按钮查询该职员所经手的订购单信息(
(1)在考生文件夹下建立数据库BOOKAUTH.DBC,把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引,索引名为“PK”,索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引,第一个索引名为
在visualFoxPro中,命令“INDEXON姓名TOxm”的功能是()。
在VisualFoxPro表中,为了放置照片信息合理使用的字段类型是()。
程序调试的任务是()。
下列函数中,函数值返回逻辑真(.T.)的是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
计算机网络最突出的优点是
随机试题
常用于检测恶性滋养细胞肿瘤疾病状态的激素是
A.通过牙体中心的一条假想轴B.牙体各轴面最突出的部分C.牙冠上三面相交处成一点所成的角D.牙与牙在邻面互相接触的部位E.牙冠上两面相交处成一线,所成的角在牙体应用术语中,屑接触区(邻接区)的定义是
下列应选用单侧检验的情况是
某热电公司的新建项目工程,占地面积6.5万m2,建筑面积3.7万m2,采用中温中压锅炉,单机容量30万kW,主要设备包括循环流化床锅炉、抽凝式汽轮发电机组、钠离子交换器、湿式脱硫除尘器等。主要能源来自燃煤,同时使用大量的水进行冷却。配套工程有除灰渣系统、脱
下列的表述中关于施工合同纠纷中的工程款纠纷的成因主要有( )。
(2013年)甲公司申请出票银行(丁银行)签发一张银行汇票,出票日期为2013年2月5日,金额为50万元,收款人为乙银行。甲公司交给乙银行时填写实际结算金额为45万元。2月8日,乙银行向丙公司购买50万元的货物,将该汇票背书转让给丙公司。要求:根据上述
()属于行为治疗技术的特点。
下面关于听证的说法不正确的是()
发展问题主要是指“南北问题”,也就是发展中国家与发达国家之间的关系问题。当今世界发展问题更加严重,其根本原因是()。
下列情境不可能发生在唐代的是()。
最新回复
(
0
)