某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )

admin2021-02-22 80

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

转载请注明原文地址:https://kaotiyun.com/show/eBfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}
下列叙述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列关于类的静态成员的叙述中，错误的是()。
软件集成测试不采用
辱算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意

随机试题

简述中国市政体制的基本特征。
下述情形中，不属于国家、集体医疗机构中的医师在执业活动中享有的权利的是
患儿，睡中遗尿，精神疲乏，肢冷畏寒，舌淡，脉沉细。除相应的背俞穴、募穴外，应选取的经脉是
食管癌的典型症状是（）
甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时17岁，丙14岁，现乙、丙均已工作。甲的遗产应如何处理?
报检单位：指向检验检疫机构申报检验、检疫、鉴定业务的单位。(　　)
某公司甲车间采用滚动预算方法编制制造费用预算。已知2010年分季度的制造费用预算如下(其中间接材料费用忽略不计)：2010年3月31日公司在编制2010年第二季度～2011年第一季度滚动预算时，预计未来的四个季度中将出现以下情况：(1
甲对乙的某部作品进行翻译并已出版，当丙对乙的同一部作品进行翻译时，甲有权予以阻止。()
A公司、B公司均为石油公司，双方在D国成立了单独主体C，以共同在D国进行石油及天然气的勘探、开发和生产。A公司、B公司共同控制主体C。主体C的法律形式将主体C的资产、负债与A公司及B公司分隔开来。A公司、B公司及主体C签订协议，规定A公司与B公司按照各自在
如果某企业在招聘销售人员时发现，劳动力市场上销售人员供大于求，那么在其支付此类员工的薪酬时，应该()。

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}

下列叙述中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

下列关于类的静态成员的叙述中，错误的是()。

软件集成测试不采用

辱算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

简述中国市政体制的基本特征。

下述情形中，不属于国家、集体医疗机构中的医师在执业活动中享有的权利的是

患儿，睡中遗尿，精神疲乏，肢冷畏寒，舌淡，脉沉细。除相应的背俞穴、募穴外，应选取的经脉是

食管癌的典型症状是（）

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时17岁，丙14岁，现乙、丙均已工作。甲的遗产应如何处理?

报检单位：指向检验检疫机构申报检验、检疫、鉴定业务的单位。( )

甲对乙的某部作品进行翻译并已出版，当丙对乙的同一部作品进行翻译时，甲有权予以阻止。()

如果某企业在招聘销售人员时发现，劳动力市场上销售人员供大于求，那么在其支付此类员工的薪酬时，应该()。

报检单位：指向检验检疫机构申报检验、检疫、鉴定业务的单位。(　　)