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

admin2015-07-22 50

问题某二叉树共有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/cgNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
执行下列程序段，结果是#include(iostream．h＞voidmain(){intx=40；chary=‘C’；intn；n=(x&0xff)&&(y＞‘B’)；cout
若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a
假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。
对以下说明语句的正确理解是()。inta[10]={6，7，8，9，10}；
具有3个结点的二叉树有
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。
关于虚函数，下列表述正确的是()。
若有说明：int[3][4]={0}；则下面叙述正确的()。
C++语言中用于定义类的关键字是

随机试题

下列除哪项原因引起的出汗外，都属生理性出汗
A、药物在体内的代谢和排泄过程B、药物的吸收、分布、代谢和排泄C、药物在体内受酶系统或肠道菌丛的作用发生结构转化的过程D、当药物在体内分布达到动态平衡时，体内药量与血药浓度的比值E、某些药物可使体内药酶活性、数量升高
A．异体真皮+自体薄皮B．大张中厚皮，多用于功能部位C．应用轧皮机在中厚皮片切出网孔D．皮片大小通常为0．5cm×0．5cm，皮片间距1．0cmE．创面为肉芽组织复合皮移植的特点是
A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是
痰邪致病，其性广泛、变化多端的原因是
卫生法的基本原则中属于我国卫生工作基本方针和政策的是
该病人的乳癌分期为（　　）。此病人术前备皮范围是（　　）。
制造业的原材料按其在生产经营过程中的不同作用，一般可分为（　　）。
改革开放以来，随着我国经济持续高速增长，我国城乡居民的收入在不断提高，但同时城乡居民收入分配差距也在不断扩大，2009年城镇居民人均可支配收入与农村人均纯收入相差12022元，农村人均纯收入还不到城镇人均可支配收入的l／3，从相对数来看，城乡居民收入比从1
情景：今天你到广州的一家超市购物遇见一群英国游客，他们明天想去广州动物园参观，向你打听该园的门票价格和开放时间。请你根据下面表格小的内容向他们作个介绍。并顺便提醒他们一些你认为参观时应注意的事项。票价开放时间成人80元/人星期一至星期五上午9：

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

执行下列程序段，结果是#include(iostream．h＞voidmain(){intx=40；chary=‘C’；intn；n=(x&0xff)&&(y＞‘B’)；cout

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

假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。

对以下说明语句的正确理解是()。inta[10]={6，7，8，9，10}；

具有3个结点的二叉树有

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

关于虚函数，下列表述正确的是()。

若有说明：int[3][4]={0}；则下面叙述正确的()。

C++语言中用于定义类的关键字是

下列除哪项原因引起的出汗外，都属生理性出汗

A．异体真皮+自体薄皮B．大张中厚皮，多用于功能部位C．应用轧皮机在中厚皮片切出网孔D．皮片大小通常为0．5cm×0．5cm，皮片间距1．0cmE．创面为肉芽组织复合皮移植的特点是

A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是

痰邪致病，其性广泛、变化多端的原因是

卫生法的基本原则中属于我国卫生工作基本方针和政策的是

该病人的乳癌分期为（ ）。此病人术前备皮范围是（ ）。

制造业的原材料按其在生产经营过程中的不同作用，一般可分为（ ）。

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

该病人的乳癌分期为（　　）。此病人术前备皮范围是（　　）。

制造业的原材料按其在生产经营过程中的不同作用，一般可分为（　　）。