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

admin2017-07-28 28

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　swap(int　&a，int　&b){　　　　　　　　　　　　int　temp；　　　　　　　　　　　　temp=
软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们(　　)。
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY
以下不能够读入空格字符的语句是
类中数据成员和成员函数的默认访问级别为______。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
有下列程序，在横线添加；#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和()提供。
下面关于模板的描述，错误的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

随机试题

A.丙磺舒B.华法林C.氨基糖苷类D.大环内酯类E.糖肽类与青霉素类药物混合后，两者抗菌活性明显减弱的是
甲、乙为夫妻。甲外出打工下落不明达7年。经乙申请，法院宣告甲死亡。后来甲成为某公司老总并回家，法院撤销了甲的死亡宣告。对此，下列情形中，甲、乙婚姻关系原则上可以恢复的是()。
患者男，46岁。车祸后第10腰椎节段损伤，存在骶残留，双下肢屈髋肌力2级，伸膝肌力2级，踝背屈肌力0级。控制踝背屈的肌肉为
[2016真题·多选]与单模光纤相比，多模光纤除可传播多种模式的光以外，还具有的特点包括()。
应急疏散中的疏散引导工作主要分为()。
班级管理应该以学生为核心，建立以学生为本的班级管理机制。()
公司销售部门共有甲、乙、丙、丁四个销售小组，本年度甲组销售金额是该部门销售金额总数的1／3，乙组销售金额是另外三个小组总额的1／4，丙组销售金额比丁组销售金额多200万元，比甲组少200万元。问销售部门销售总金额是多少万元?
A、 B、 C、 D、 C以题干第三个图形为中心，第二个图形上下翻转、阴影互换得到第四个图形，第一个图形上下翻转、阴影互换得到第五个图形，答案为C。
Nowourbiggestsummertimequestionhasbeenanswered:Whydopeoplelooksomuchbetterinsunglasses?VanessaBrown,asenior
在数据文件的非主属性上建立的索引称为______。A)稀疏索引B)聚集索引C)稠密索引D)辅助索引

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为( )。 #include＜iostream＞ using namespace std； void swap(int &a，int &b){ int temp； temp=

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们( )。

根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY

以下不能够读入空格字符的语句是

类中数据成员和成员函数的默认访问级别为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

有下列程序，在横线添加；#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和()提供。

下面关于模板的描述，错误的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

A.丙磺舒B.华法林C.氨基糖苷类D.大环内酯类E.糖肽类与青霉素类药物混合后，两者抗菌活性明显减弱的是

甲、乙为夫妻。甲外出打工下落不明达7年。经乙申请，法院宣告甲死亡。后来甲成为某公司老总并回家，法院撤销了甲的死亡宣告。对此，下列情形中，甲、乙婚姻关系原则上可以恢复的是()。

患者男，46岁。车祸后第10腰椎节段损伤，存在骶残留，双下肢屈髋肌力2级，伸膝肌力2级，踝背屈肌力0级。控制踝背屈的肌肉为

[2016真题·多选]与单模光纤相比，多模光纤除可传播多种模式的光以外，还具有的特点包括()。

应急疏散中的疏散引导工作主要分为()。

班级管理应该以学生为核心，建立以学生为本的班级管理机制。()

A、 B、 C、 D、 C以题干第三个图形为中心，第二个图形上下翻转、阴影互换得到第四个图形，第一个图形上下翻转、阴影互换得到第五个图形，答案为C。

Nowourbiggestsummertimequestionhasbeenanswered:Whydopeoplelooksomuchbetterinsunglasses?VanessaBrown,asenior

在数据文件的非主属性上建立的索引称为______。A)稀疏索引B)聚集索引C)稠密索引D)辅助索引

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　swap(int　&a，int　&b){　　　　　　　　　　　　int　temp；　　　　　　　　　　　　temp=

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们(　　)。