首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有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
)
