首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2020-07-30
37
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14—3—4=7。
转载请注明原文地址:https://kaotiyun.com/show/2Cyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
下列给定程序中,函数fun的功能是:根据整形参m的值,计算如下公式的值。例如,若m中的值为5,则应输出0.536389。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
以下叙述正确的是()。
下列选项中,错误的C++表达式是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义CMyTime的私有成员函数myear、mmonth类型为int,请在注释//********1*****
下列选项中不属于结构化程序设计原则的是()。
下面不属于软件工程过程的4种基本活动
下列关于软件工程的描述中正确的是()。
随机试题
已知曲线y=f(x)过原点且在点(x,y)处的切线斜率等于2x+y,求此曲线方程。
最佳健康模式特别强调
1999年5月4日甲病逝,5月7日安葬完毕,5月8日继承人一起确定甲的遗产,5月9日继承人之间确定继承的比例,5月10日遗产分割完毕。请问继承是从哪一天开始的?()
收益法是一种朴实、简明、便于理解的表达法,严格来说还不够确切。()
在Excel中选取单元格的方式有()。
历史思维是民族文化心理长期积淀的结果,本质上不是政治,但常常受政治影响。宫廷戏在具体内容上大同小异.无外乎妃嫔争风吃醋和继嗣之争等主题,但同样的内容,各国观众的反应不尽相同,恰恰能体现出各自在现实中的政治处境:现实中的日本人不太关注政治,所以猎奇感一过宫廷
我国古代文人在诗词中常运用典故表达自己的思想感受,下列作品中没有使用典故的是:
蒙太奇
某国研究人员报告说,与心跳速度每分钟低于58次的人相比,心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的几率高出39%,死于这类疾病的风险高出77%,其整体死亡率高出65%。研究人员指出,长期心跳过快导致了心血管疾病。以下哪项如果为真,最能对该
英文缩写CAI的中文意思是
最新回复
(
0
)