首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
admin
2010-06-06
34
问题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
选项
答案
18
解析
根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://jikaoti.com/ti/1lW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
以下函数findmin拟实现在数组中查找最小值并作为函数值返回,但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=MAX;
在下列选项中,没有构成死循环的是()。
表达式:(int)((double)9/2)-9%2的值是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
以下能正确表述算式sin(2πr+30°)的C语言表达式是()。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,BN复合关键字(A,B)。表T的记录项(b,q,4)违反了()。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
关于友元,下列说法错误的是
关于关键字class和typename,下列描述正确的是()。
随机试题
不符合心火旺的是
下列选项不属于规章类文书的文种是()
济川煎主治证的主要临床表现是()(2000年第149题)
《工程变更令》由()下达。
2010年1月10日,甲上市公司披露虚假的重大利好消息。2010年2月20日,在全国范围发行的乙证券报首次揭露了甲公司的虚假消息,引起甲公司股票停牌。2010年3月30日,甲公司在中国证券监督管理委员会指定披露证券市场信息的媒体上,自行公告更正虚假陈述。下
社会焦虑突增导致青年社会责任感突减。社会环境的急剧变化,使处在竞争环境中的青年,不得不经常考虑个人的就业、住房、医疗、婚姻、教育……他们逐渐疏离社会,一种非正常的社会心理——“社会焦虑”由此产生。比如有些青年有一种对未来的潜在风险不可预测的“恐惧”和忧虑,
古罗马的修辞学校是以培养演说家、雄辩家为主要目的。
链表适用于【】查找。
•ReadthefollowingextractfromanarticleaboutSecurityMarkets.•Foreachquestion15—20,markoneletter(A,B,C,orD)on
LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEnglis
最新回复
(
0
)