首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
24
问题
树的度为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全国计算机二级
相关试题推荐
在数据库设计过程中,如果表A和表B之间是一对多联系。下列进行的数据库设计方法中,最合理的是()。
执行?CEILING(16\5)命令的结果是()。
不需要事先建立就可以直接使用的变量是()。
数据库中对概念模式内容进行说明的语言是()。
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图
运算结果不是2010的表达式是()。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是()。
在VisualFoxPro中,一条SQL语句可以分多行写。下面说法正确的是()。
下列二叉树描述中,正确的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
G01-30型割炬()。
骨盆狭窄时可导致
男,2岁,自幼牛乳喂养,未及时添加辅食,平素食欲不振,近半个月来腹泻呈水样便,一日4或5次。体检:体重6kg,身高75cm,头围47cm,精神萎靡,心肺听诊正常,腹部皮下脂肪消失。该患儿在治疗过程中,最多发生的问题是
活化CD4+T细胞通过哪种细胞因子受体发挥作用
根据《证券法》的规定,有下列哪些情形的,为公开发行:
甲乙双方在合同中对合同履行的期限约定不明确的,根据法律规定,应按()的办法处理。
安徽省凤阳县小岗村原党委第一书记沈浩把群众的点滴难处看在眼里、记在心上、解决到实处,用一片真心换来了与群众的水乳交融、生死相依。沈浩同志的事迹说明()。①中国共产党以人为本、执政为民②党的一切工作都是为了造福人民
微观环境
将考生文件夹下WARM文件夹中的文件ZOOM.PRG复制到考生文件夹下BUMP文件夹中。
Noreferencebook,perhapsnobookofanykindexcepttheBible,issowidelyusedas"thedictionary".Evenhousesthathavefe
最新回复
(
0
)