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

admin2020-11-11 59

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，叶子结点的个数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在每个C++程序中必须有且仅有一个()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
以下关键字不能用来声明类的访问权限的是()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为

随机试题

党和国家的路线、方针、政策的实际贯彻执行者是()
患者，男，64岁。右侧腹股沟区可复性肿块8年。查体：患者直立时，在腹股沟内侧端、耻骨结节外上方有一个4cm×4cm的半球形肿物，未进入阴囊，平卧后自行消失。治疗该患者，最有效的方法是
施工现场应该根据企业的应急预案,结合工程施工特点,建立与企业应急预案体系相衔接的现场应急预案(处置方案),主要内容应不包括有:（）
锅炉具有的工作特性是()。
证券公司代销基金产品，下列不属于可被处以3万元以下罚款的情形是()。
下列有关统计抽样和非统计抽样的说法中，错误的是()。
督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔，取消警衔的，督察机构可以提出建议。()
随着工业化、城镇化深入发展和全球气候变化影响，我国水资源、水生态、水环境面临更加严峻的形势。为此，2011年中央一号文件明确提出，实行最严格的水资源管理制度。下列关于水资源的说法中，不正确的是()。
为了冲破“两个凡是”的严重束缚，邓小平提出要完整地、准确地理解毛泽东思想的科学体系，强调毛泽东思想的精髓，旗帜鲜明地提出“两个凡是”不符合马克思主义。毛泽东思想的精髓就是()
Lifeinthetwentiethcenturydemands【B1】______.Today,all【B2】______inacountrymusthaveadequate【B3】______topreparethemfo

最新回复(0)

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

二级C

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在每个C++程序中必须有且仅有一个()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

以下关键字不能用来声明类的访问权限的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

党和国家的路线、方针、政策的实际贯彻执行者是()

患者，男，64岁。右侧腹股沟区可复性肿块8年。查体：患者直立时，在腹股沟内侧端、耻骨结节外上方有一个4cm×4cm的半球形肿物，未进入阴囊，平卧后自行消失。治疗该患者，最有效的方法是

施工现场应该根据企业的应急预案,结合工程施工特点,建立与企业应急预案体系相衔接的现场应急预案(处置方案),主要内容应不包括有:（）

锅炉具有的工作特性是()。

证券公司代销基金产品，下列不属于可被处以3万元以下罚款的情形是()。

下列有关统计抽样和非统计抽样的说法中，错误的是()。

督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔，取消警衔的，督察机构可以提出建议。()

随着工业化、城镇化深入发展和全球气候变化影响，我国水资源、水生态、水环境面临更加严峻的形势。为此，2011年中央一号文件明确提出，实行最严格的水资源管理制度。下列关于水资源的说法中，不正确的是()。

为了冲破“两个凡是”的严重束缚，邓小平提出要完整地、准确地理解毛泽东思想的科学体系，强调毛泽东思想的精髓，旗帜鲜明地提出“两个凡是”不符合马克思主义。毛泽东思想的精髓就是()

Lifeinthetwentiethcenturydemands【B1】______.Today,all【B2】______inacountrymusthaveadequate【B3】______topreparethemfo

Lifeinthetwentiethcenturydemands【B1】.Today,all【B2】inacountrymusthaveadequate【B3】__topreparethemfo