首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
admin
2010-06-06
58
问题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
选项
答案
18
解析
根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Myjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于结构体类型的说明和变量定义,以下选项正确的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
设ql和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
以下选项中叙述错误的是
在数据库管理技术的发展中,数据独立性最高的是()。
对下列二叉树进行前序遍历的结果为()。
数据字典(DD)所定义的对象都包含()。
数据库技术的根本目标是()。
下列给定程序的功能是:从键盘输入若干行字符串(每行不超过80个字符),写人文件myfile4.txt中,用-1作字符串输人结束的标志,然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和Write-Text实现。请在程序的下画线处
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
随机试题
A.低危险组B.中危险组C.高危险组D.极高危险组E.高血压脑病患者,男,44岁。因陈旧性下壁心肌梗死,伴不稳定性心绞痛入院,血压150/95mmHg
某种公猪,80kg,不宜留做种用,欲对其行去势术,打开总鞘膜后暴露精索,摘除睾丸的最佳方法是将精索()。
如果企业收付的现金中有外币,( )。
在一个空调加工厂里,生产一种专利空调的工人所接受的培训是()。
一般资料:求助者,男性,17岁,高中二年级学生。案例介绍:求助者外表一般,学习成绩中等。母亲反映求助者平时为人谦和,懂事听话,但近来明显脾气暴躁,与同学和邻居产生严重的矛盾,遂强行将其带来咨询。下面是心理咨询师与求助者之间的一段咨询对话
有医学研究显示,行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明,一种硅化合物可以吸收铝。陈医生据此认为,可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
生产相对过剩是资本主义经济危机的本质特征。资本主义经济危机爆发的根本原因是资本主义的基本矛盾,即生产资料资本主义私人占有和生产社会化之间的矛盾。这种基本矛盾具体表现为()
请将下列类定义补充完整classBase{public:voidfun(){cout<<"Base::fun"<<end1;}};classDerived:publicBase{p
【B1】【B6】
•Readthearticlebelowaboutfoundationsofbusiness.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD•F
最新回复
(
0
)