首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
50
问题
树的度为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全国计算机二级
相关试题推荐
在SQL语句中,有可能将多个查询结果合并成一个查询结果的运算符是()。
在考生文件夹下完成下列操作:(1)建立一个表单名和文件名均为myfonn的表单,如下图所示。表单的标题为“教师情况”,表单中有两个命令按钮(Commandl和Command2).两个复选框(Check1和Check2)和两个单选按钮(Option
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是()。?RECCOUNT()
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量错误的方法是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
函数ROUND(208.67,一1)的返回值为()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
查询客户名称中有“网络”二字的客户信息的正确命令是
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
MCS-51系列单片机的一个机器周期包含时钟周期的个数是()
不能引起I型超敏反应的抗原是
血栓闭塞性脉管炎早期变化是
引进设备材料国内检验费费率一般为()。
某危险化学品罐区发生火灾事故。4座汽油罐和2座煤油罐被烧毁。根据《火灾分类》(GB/T4968),该起火灾为()。
从工程建设前期开始,包括建设期、使用期,直到工程报废拆除各阶段发生的成本都要进行控制,是指工程造价的()。
甲公司已进入稳定增长状态,固定股利增长率4%,股东必要报酬率10%。公司最近一期每股股利0.75元,预计下一年的股票价格是()元。
组织结构功能的大小,在很大程度上取决于()。
我们提倡干部在工作中走群众路线,你对干部走群众路线有什么看法?
某系统结构图如下图所示该系统结构图的深度是()。
最新回复
(
0
)