首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
admin
2020-11-27
28
问题
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道,若四种度的结点分开成子树,共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个,当组合成一棵树时,任选一个度不为0的结点作为根结点,则新的树结点个数为30-2-3-4=21个,则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/IMD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言的叙述中正确的是()。
有以下程序#includestructS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输
下列选项中不属于结构化程序设计原则的是
以下叙述中错误的是
以下选项中作为C语言合法常量的是
若有“doublea;”,则正确的输入语句是()。
在关系数据库中,用来表示实体间联系的是()。
软件测试的目的是
可在C程序中用作用户标识符的一组标识符是
设循环队列的存储空间为O(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
工业纯铝的线膨胀系数约为低碳钢的()。
(2010年4月)“不得包养情人”属于行政机关公务员应该遵守的______。
目前调强实现的方式有
案情:甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司题),由乙任执行董事并负责公司经营管理,甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司题)的总经理,该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定:若3
在现浇普通钢筋混凝土楼盖时,控制裂缝的主要施工措施有()。
下列方案中哪个方案能满足防火规范?[2006年第38题]
实行财政直接支付的支出包括()。
儿童对勇敢和冒险不能分辨主要是他们的抽象逻辑思维水平比较低的缘故。()
(2012联考48)由细颗粒物造成的灰霾天气对人体健康的危害要比沙尘暴更大。粒径10微米以上的颗粒物会被挡在人的鼻子外面;粒径在2.5微米至10微米的颗粒物,能够进入上呼吸道,但部分可通过痰液等排出体外,另外也会被鼻腔内部的绒毛阻挡,对人体健康危害相对较小
下列各项中不属于法人变更的是()。
最新回复
(
0
)