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

admin2015-07-22 25

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

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream＞usingnamespacestd;staticintdays[]={31,28,31,30,31,30,31,31,30,31,30,31};c
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}
下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){
下列关于虚基类的描述，错误的是
下列说法正确的是
下列叙述中，不属于软件需求规格说明书的作用的是
在公有继承的情况下，允许派生类直接访问的基类成员包括
设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为
在深度为5的满二叉树中，叶子结点的个数为
关于类模板，下列表述不正确的是

随机试题

InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a
男性患者，65岁。咳嗽、咳血丝痰、气促2周，吸烟40年，30支/d，X线胸片示右肺门阴影合并右肺上叶不张，为与肺炎鉴别，应选择下列哪项检查
修复牙体预备时，防止过多磨除健康牙体组织的措施是()
某建筑物，经实地勘察预计尚可使用30年，无残值，该类建筑物的耐用年限50年，则该建筑物的成新率为()。
根据巴塞尔协议要求采用99%的置信区间、持有期为10天、市场风险要素价格的历史观测期至少()年、至少每()个月更新一次数据。
一般资料：求助者，男性，43岁，汉族，已婚，本科毕业，军人。求助者自述：我军校毕业后几经辗转，来到本市的一个军队科研单位，并和一位本地姑娘结了婚，后来有了孩子。相对来说，这些年事业、婚姻都比较顺利；可一过了四十岁，不知道怎么了就交上了噩运，我妻子还不到四
1947年3月15日至24日召开的国民党六届三中全会，通过了__________，并发表宣言提出今后的要务是组成__________。
在下列两句中横线处依次填入语句，与上下文语意连贯音节和谐的一组是()。这是一片生命的风景，整个的底色是绿。(1)______，每座山都像一个披着哈达的丽人。(2)江流如带，______带着一股野性。①远山，凝青、含黛；云烟，袅袅
算法的有穷性是指(　　)。
Nooneknewaboutthisbeautifulplaceuntillastyear．

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;staticintdays[]={31,28,31,30,31,30,31,31,30,31,30,31};c

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){

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

下列说法正确的是

下列叙述中，不属于软件需求规格说明书的作用的是

在公有继承的情况下，允许派生类直接访问的基类成员包括

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

在深度为5的满二叉树中，叶子结点的个数为

关于类模板，下列表述不正确的是

InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a

男性患者，65岁。咳嗽、咳血丝痰、气促2周，吸烟40年，30支/d，X线胸片示右肺门阴影合并右肺上叶不张，为与肺炎鉴别，应选择下列哪项检查

修复牙体预备时，防止过多磨除健康牙体组织的措施是()

某建筑物，经实地勘察预计尚可使用30年，无残值，该类建筑物的耐用年限50年，则该建筑物的成新率为()。

根据巴塞尔协议要求采用99%的置信区间、持有期为10天、市场风险要素价格的历史观测期至少()年、至少每()个月更新一次数据。

1947年3月15日至24日召开的国民党六届三中全会，通过了，并发表宣言提出今后的要务是组成。

在下列两句中横线处依次填入语句，与上下文语意连贯音节和谐的一组是()。这是一片生命的风景，整个的底色是绿。(1)，每座山都像一个披着哈达的丽人。(2)江流如带，带着一股野性。①远山，凝青、含黛；云烟，袅袅

算法的有穷性是指(　　)。

Nooneknewaboutthisbeautifulplaceuntillastyear．

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;staticintdays[]={31,28,31,30,31,30,31,31,30,31,30,31};c

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){

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

下列说法正确的是

下列叙述中，不属于软件需求规格说明书的作用的是

在公有继承的情况下，允许派生类直接访问的基类成员包括

设有下列二叉树： 对此二叉树前序遍历的结果为

在深度为5的满二叉树中，叶子结点的个数为

关于类模板，下列表述不正确的是

InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a

男性患者，65岁。咳嗽、咳血丝痰、气促2周，吸烟40年，30支/d，X线胸片示右肺门阴影合并右肺上叶不张，为与肺炎鉴别，应选择下列哪项检查

修复牙体预备时，防止过多磨除健康牙体组织的措施是()

某建筑物，经实地勘察预计尚可使用30年，无残值，该类建筑物的耐用年限50年，则该建筑物的成新率为()。

根据巴塞尔协议要求采用99%的置信区间、持有期为10天、市场风险要素价格的历史观测期至少()年、至少每()个月更新一次数据。

1947年3月15日至24日召开的国民党六届三中全会，通过了__________，并发表宣言提出今后的要务是组成__________。

算法的有穷性是指( )。

Nooneknewaboutthisbeautifulplaceuntillastyear．

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

1947年3月15日至24日召开的国民党六届三中全会，通过了，并发表宣言提出今后的要务是组成。

算法的有穷性是指(　　)。