首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
37
问题
树的度为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://jikaoti.com/ti/a6d0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下叙述中正确的是
下列叙述中正确的是( )。
以下选项中叙述正确的是()。
下面不属于结构化程序设计风格的是
下列选项中不属于面向对象程序设计特征的是
在C程序中,下列说法正确的是()。
对如下二叉树进行后序遍历的结果为
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
随机试题
重庆简称“巴”或者“渝”。()
下塌与焊瘤有什么区别?它们有什么危害?
诊断胎儿窘迫的胎儿头皮血pH应为
亚硝酸钠滴定法的终点指示《中国药典》采用
始基囊肿属于
亚马逊是一家著名的跨国公司,为开拓中国市场,拟在我国北京、上海、广州等大城市设立分支机构。根据公司法有关规定,以下说法中正确的是:
潘某经人介绍认识张某,商定潘某通过银行卡转账的方式为张某等人转移从网上银行诈骗的钱款,潘某按照转移钱款10%的比例提成。嗣后,张某通过非法手段获取网上银行客户黄某等人的银行卡卡号和密码,并将资金划人潘某办理的多张银行卡卡内,共计人民币100余万元。对潘某的
某租客5年支付的物业租金的现值为40万元,年租金增长的百分率为5%,如果折现率与之相同,则该租客第一年末支付的租金为()万元。
监理工程师对承包人自身原因造成工程实际进度滞后于计划进度,而修改后的进度计划的确认是()。
关于“多媒体教学能提高学生学习积极性”的研究属于()
最新回复
(
0
)