首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
77
问题
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=RxS,则T的元组的个数为()。
下面有关for循环的正确描述是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,6,9,12,10,8,4
两个或两个以上的模块之间关联的紧密程度称为()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
负责数据库中查询操作的数据库语言是()。
随机试题
新生儿,诊断为单侧完全性唇裂颌并单侧完全性腭裂,同时伴有鼻部畸形。唇裂的正畸治疗应开始于
人体内蛋白质种类远多于基因数的主要原因是
女性,32岁,因半年来胸闷不适,近1周昏厥发作3次来门诊治疗应选择
下列不属于监理工作中质量控制具体措施的是()。
中国国际航空公司的规定是:航班起飞前4小时到起飞后,退票费用是票面的()。
社会工作的功能不仅在个人及其()层面发挥作用,而且在社会整体的层面也发挥作用。
埃里克森的理论认为,人格的发展是一个逐渐形成的过程,12—18岁阶段的发展任务是培养()。
某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ns,主存的存取周期为50ns。在CPU执行一段程序时,Cache完成存取的次数为4800次.主存完成的存取次数为200次,该Cache一主存系统的效率是()。
根据《选举法》的规定,对于乡级的人大代表,可以向县级人大常委会提出罢免要求的人数是()
甲、乙、丙三人合伙经营一电器商场,效益不佳,已欠债2万元。三人经协商一致邀有经营能力的丁加入到合伙之中,丁在被告知合伙经营状况后出资加入其中,并以合伙人的身份参与经营。两年后,该电器商场因故停业。对丁入伙前电器商场对外所欠的2万元债务,依法应当( )。
最新回复
(
0
)