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

admin2019-04-01 56

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于虚基类的描述中错误的是
下列关于线性表、栈和队列的叙述，错误的是
类模板不同于函数模板，类模板只可用______型参数。
下列程序的运行结果是#inClUde＜iostream.h＞classLocation{private:intX,Y;pubhc:voidinit(int＝0,int＝0);
若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b
在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=
下面关于数组的初始化正确的是
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是
人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()

随机试题

复议机关应当在收到复议申请书之日起2个月内作出（）。
2017年第一季度，某省农林牧渔业增加值361．78亿元，比上年同期增长5．9％，高于上年同期0．2个百分点，具体情况如下：该省种植业增加值119．21亿元，比上年同期增长8．2％。其中蔬菜种植面积358．80万亩，比上年同期增加18．23万亩，蔬菜产量
强制辩护
男，38岁。因反复左侧头痛半年，加重伴呕吐3天于急诊留观。查体：浅昏迷，双侧瞳孔为左侧3mm，右侧2mm，对光反应迟钝。右侧肢体肌力4级，右侧Babinski征阳性。引起病人浅昏迷、瞳孔不等大及其他阳性体征的最可能原因是
雨期填筑路堤需借土时，取土坑距离填方坡脚不宜小于（）。
对建造师的执业要求有()。
根据个人所得税法律制度的规定，下列情形中，纳税人应当自行申报缴纳个人所得税的有（）。
甲被法院宣告死亡，甲父乙、甲妻丙、甲子丁分割了其遗产。后乙病故，丁代位继承了乙的部分遗产。丙与戊再婚后因车祸遇难，丁、戊又分割了丙的遗产。现甲重新出现，法院撤销死亡宣告。下列选项正确的是
阅读材料，回答问题：材料1央视在从今年10月1日至6日连续播出关于爱国的系列街访，很多人被问及“爱国让你想起了什么”，“什么样的行为让你觉得是不爱国”等，回答五花八门。这些采访提升了公众对爱国主义的关注，也带来了知识分子层面新的思考和争
TheUnitedNationsDevelopmentProgrammesaystheworldisfacingawatercrisis.Itsayseachyearmorethantwomillionchildr

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于虚基类的描述中错误的是

下列关于线性表、栈和队列的叙述，错误的是

类模板不同于函数模板，类模板只可用______型参数。

下列程序的运行结果是#inClUde＜iostream.h＞classLocation{private:intX,Y;pubhc:voidinit(int＝0,int＝0);

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=

下面关于数组的初始化正确的是

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()

复议机关应当在收到复议申请书之日起2个月内作出（）。

强制辩护

男，38岁。因反复左侧头痛半年，加重伴呕吐3天于急诊留观。查体：浅昏迷，双侧瞳孔为左侧3mm，右侧2mm，对光反应迟钝。右侧肢体肌力4级，右侧Babinski征阳性。引起病人浅昏迷、瞳孔不等大及其他阳性体征的最可能原因是

雨期填筑路堤需借土时，取土坑距离填方坡脚不宜小于（）。

对建造师的执业要求有()。

根据个人所得税法律制度的规定，下列情形中，纳税人应当自行申报缴纳个人所得税的有（）。

甲被法院宣告死亡，甲父乙、甲妻丙、甲子丁分割了其遗产。后乙病故，丁代位继承了乙的部分遗产。丙与戊再婚后因车祸遇难，丁、戊又分割了丙的遗产。现甲重新出现，法院撤销死亡宣告。下列选项正确的是

TheUnitedNationsDevelopmentProgrammesaystheworldisfacingawatercrisis.Itsayseachyearmorethantwomillionchildr