首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
admin
2020-04-10
69
问题
树的度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,有关菜单文件描述正确的是()。
在VisualFoxPro中设计屏幕界面通常使用()。
下面程序的运行结果是()。SETTALKOFFDECLAREd(2,3)FORi=1TO2FORj=1TO3d(i,j)=i+jENDFORENDFOR
不需要事先建立就可以直接使用的变量是()。
下列叙述中正确的是()。
在软件开发中,需求分析阶段产生的主要文档是
下列选项中不属于软件生命周期开发阶段任务的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
关于Python对文件的处理,以下选项中描述错误的是
随机试题
切开复位内固定的缺点有
工艺流程图中设备用粗实线并按比例绘制。 ()
______allhershortcomings,Janegetsalongwellwithhercolleagues.
X线照射到直接FPD上时,X线光子使非晶硒激发出
会计职业道德的特征包括( )。
李建的理想是成为一名优秀的钢琴家,但在一次重要的钢琴比赛中,他没有进入决赛。李建感觉前途渺茫,想放弃自己的理想。心理老师引导他分析了这个错误观念,使其形成了正确的认识,解决了问题。这种心理辅导的方法是()。
有一个小孩,在上中学时,父母曾为他选择文学这条路。只上了一个学期。老师就在他的评语中写下了这样的结论:“该生用功,但做事过分拘礼和死板。这样的人即使有着完善的品德,也决不能在文学上有所成就。”后来,因为化学老师了解到他的这个特点后,就建议他改学化学,因为化
关于法起源的一般规律,下列说法正确的是()
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
TheUnitedStateshashistoricallyhadhigherratesofmarriagethanthoseofotherindustrializedcountries.Thecurrentannual
最新回复
(
0
)