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

admin2021-02-22 45

问题某二叉树共有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全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之的一行语句有错误，请加以改正。改正后程序的输出应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"
下列函数模板的定义中，合法的是()。
下列运算符中，不能被重载的是()。
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found****”之后的一行语句存在错误
算法的有穷性是指
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel

随机试题

在Windows7控制面板中不能完成___________工作。
A．不溶性骨架片B．亲水凝胶骨架片C．溶蚀性骨架片D．渗透泵E．膜控释小丸用渗透活性物质等为片芯，用醋酸纤维素包衣的片剂，片面上用激光打孔为()
执业规范兼有社会规范和技术规范的性质，下列不属于其特点的是()。
商事仲裁裁决生效后，应当向()申请执行。
下列属于企业集团财务公司的负债业务的有()。
关于不同工作分析方法适用范围的说法，正确的是()。
深化改革是加快转变经济发展方式的关键。经济体制改革的核心问题是处理好政府和市场的关系，必须更加尊重市场规律，更好发挥政府作用。要毫不动摇巩固和发展公有制经济，推行公有制多种实现形式，深化国有企业改革，完善各类国有资产管理体制，推动国有资本更多投向关系国家安
毫不动摇鼓励、支持、引导非公有制经济发展，是坚持和完善基本经济制度必须遵循的又一个原则。因为非公有制经济是
人民公社化运动对我国国民经济造成严重伤害，其错误的实质是()。
HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之的一行语句有错误，请加以改正。改正后程序的输出应为：

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"

下列函数模板的定义中，合法的是()。

下列运算符中，不能被重载的是()。

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERRORfound”之后的一行语句存在错误

算法的有穷性是指

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel

在Windows7控制面板中不能完成___________工作。

A．不溶性骨架片B．亲水凝胶骨架片C．溶蚀性骨架片D．渗透泵E．膜控释小丸用渗透活性物质等为片芯，用醋酸纤维素包衣的片剂，片面上用激光打孔为()

执业规范兼有社会规范和技术规范的性质，下列不属于其特点的是()。

商事仲裁裁决生效后，应当向()申请执行。

下列属于企业集团财务公司的负债业务的有()。

关于不同工作分析方法适用范围的说法，正确的是()。

毫不动摇鼓励、支持、引导非公有制经济发展，是坚持和完善基本经济制度必须遵循的又一个原则。因为非公有制经济是

人民公社化运动对我国国民经济造成严重伤害，其错误的实质是()。

HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之的一行语句有错误，请加以改正。改正后程序的输出应为：

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"

下列函数模板的定义中，合法的是()。

下列运算符中，不能被重载的是()。

算法的有穷性是指

在Windows7控制面板中不能完成___________工作。

A．不溶性骨架片B．亲水凝胶骨架片C．溶蚀性骨架片D．渗透泵E．膜控释小丸用渗透活性物质等为片芯，用醋酸纤维素包衣的片剂，片面上用激光打孔为()

执业规范兼有社会规范和技术规范的性质，下列不属于其特点的是()。

商事仲裁裁决生效后，应当向()申请执行。

下列属于企业集团财务公司的负债业务的有()。

关于不同工作分析方法适用范围的说法，正确的是()。

毫不动摇鼓励、支持、引导非公有制经济发展，是坚持和完善基本经济制度必须遵循的又一个原则。因为非公有制经济是

人民公社化运动对我国国民经济造成严重伤害，其错误的实质是()。

HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之的一行语句有错误，请加以改正。改正后程序的输出应为：