首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
admin
2020-04-10
80
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,有9个度为3的结点,5个度为1的结点,无度为2的结点,设有n个度为0的结点,则总结点数=9×3+5×1+0×2+n×0+1=33个。
转载请注明原文地址:https://kaotiyun.com/show/Jy6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。SETTALKOFFDECLAREd(2,3)FORi=1TO2FORj=1TO3d(i,j)=i+jENDFORENDFOR
下面关于运行应用程序的说法正确的是()。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
在软件开发中,需求分析阶段产生的主要文档是()。
以下选项中,Python数据分析方向的第三方库是
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
关于Python序列类型的通用操作符和函数,以下选项中描述错误的是
随机试题
影响资本积累规模的因素包括_________、_________、_________、_________、_________。
胃泌素的生理作用不包括
下列属于第三级预防措施的是()
蛔虫病的发生,与下列哪项关系最为密切
衡量一个企业的产品组合状况的指标有()。
有关对施工总平面图设计原则的叙述中,说法不正确的是()。
企业发行的永续债分类为权益工具的,期末应在资产负债表中的()项目列报。
在海洋争议问题上,过去我们一直提倡“搁置争议,共同开发”,但是从_______上讲,如果不强调主权在我。“搁置争议”在某种程度上容易被_______为主权存在争议;“共同开发”,本意是双方商量好再来开发,可是某种程度上,你开发你的,我开发我的,容易被___
日本有机蔬菜的认证条件非常苛刻,要求种植有机蔬菜的土地3年以内没有使用过任何农药、化肥。日本有机蔬菜的售价只比普通蔬菜高20%~30%。而在中国,有机蔬菜的价格是普通蔬菜的几倍甚至十几倍。这说明,中国的有机蔬菜种植业是暴利行业。以下哪项陈述是上述结论需要假
例如:那座桥800年的历史有了那座桥有800年的历史了。主要这种植物生长在亚洲
最新回复
(
0
)