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

admin2020-04-07 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

______是实现C＋＋语言编译时多态性的机制，______是实现C＋＋语言运行时多态性的机制。
以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2,i；fo
有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
下面程序的运行结果是______。#include＜iostream．h＞voidfun(int&a，intb=3){staticinti=2；a=a+b+i；i=i+a；}voidm
当使用关键字______作为函数返回类型时，该函数不返回任何值。
在最坏情况下，堆排序需要比较的次数为【】。
在C++语言中函数返回值的类型是由()决定的。
数据库系统的核心是______。
下述内容中()不属于软件工程管理的范畴。

随机试题

艺术创作的思维方式是()。
某女，25岁，素有鼻炎，刻下可见鼻流大量脓涕，且色黄有臭味，并伴有剧烈头痛。医师诊断证属肺经风热。治当疏风清热，祛湿通窍。患者可以服用的药物为
不适于拍卖的抵债资产可以采取的变现方式不包括()。
下列属于积极的财政政策措施的是()。
在实际的教育和教学过程中，引导学生分辨勇敢和鲁莽、谦让和退缩，要求学生区别重力和压力，质量和重量等，需要对刺激进行()。
给定材料材料1：随着经济社会发展，越来越多的人在度假方式上，开始追求一种闲适的节奏；或是在家陪陪家人、或在田园放松心灵、或做点自己感兴趣的事……而这种观念也正是社会更加成熟自信、文明进步的一种表现。A市位于我国西部地区，具有丰
下列关于黄炎培的“职业教育的地位”的思想表述错误的是
李嘉图的比较优势理论及其现实意义。[河北大学2012国际商务硕士]
There’s______inthecrow’smouth.Theoldfox______verymuch.
Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【

最新回复(0)

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

二级C

NCRE全国计算机二级

是实现C＋＋语言编译时多态性的机制，是实现C＋＋语言运行时多态性的机制。

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2,i；fo

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

下面程序的运行结果是______。#include＜iostream．h＞voidfun(int&a，intb=3){staticinti=2；a=a+b+i；i=i+a；}voidm

当使用关键字______作为函数返回类型时，该函数不返回任何值。

在最坏情况下，堆排序需要比较的次数为【】。

在C++语言中函数返回值的类型是由()决定的。

数据库系统的核心是______。

下述内容中()不属于软件工程管理的范畴。

艺术创作的思维方式是()。

某女，25岁，素有鼻炎，刻下可见鼻流大量脓涕，且色黄有臭味，并伴有剧烈头痛。医师诊断证属肺经风热。治当疏风清热，祛湿通窍。患者可以服用的药物为

不适于拍卖的抵债资产可以采取的变现方式不包括()。

下列属于积极的财政政策措施的是()。

在实际的教育和教学过程中，引导学生分辨勇敢和鲁莽、谦让和退缩，要求学生区别重力和压力，质量和重量等，需要对刺激进行()。

下列关于黄炎培的“职业教育的地位”的思想表述错误的是

李嘉图的比较优势理论及其现实意义。[河北大学2012国际商务硕士]

There’sinthecrow’smouth.Theoldfoxverymuch.

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【

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

二级C

NCRE全国计算机二级

______是实现C＋＋语言编译时多态性的机制，______是实现C＋＋语言运行时多态性的机制。

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2,i；fo

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下面程序的运行结果是______。#include＜iostream．h＞voidfun(int&a，intb=3){staticinti=2；a=a+b+i；i=i+a；}voidm

当使用关键字______作为函数返回类型时，该函数不返回任何值。

在最坏情况下，堆排序需要比较的次数为【】。

在C++语言中函数返回值的类型是由()决定的。

数据库系统的核心是______。

下述内容中()不属于软件工程管理的范畴。

艺术创作的思维方式是()。

某女，25岁，素有鼻炎，刻下可见鼻流大量脓涕，且色黄有臭味，并伴有剧烈头痛。医师诊断证属肺经风热。治当疏风清热，祛湿通窍。患者可以服用的药物为

不适于拍卖的抵债资产可以采取的变现方式不包括()。

下列属于积极的财政政策措施的是()。

在实际的教育和教学过程中，引导学生分辨勇敢和鲁莽、谦让和退缩，要求学生区别重力和压力，质量和重量等，需要对刺激进行()。

下列关于黄炎培的“职业教育的地位”的思想表述错误的是

李嘉图的比较优势理论及其现实意义。[河北大学2012国际商务硕士]

There’s______inthecrow’smouth.Theoldfox______verymuch.

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【

是实现C＋＋语言编译时多态性的机制，是实现C＋＋语言运行时多态性的机制。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

There’sinthecrow’smouth.Theoldfoxverymuch.