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

admin2018-11-21 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下正确的数组定义语句是()。
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
在深度为5的完全二叉树中，度为2的结点数最多为【】。
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
以下叙述中不正确的是()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
下列叙述中正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

随机试题

下列选项中，减刑的适用对象有
引起呼吸道平滑肌强烈收缩的体液因素是()
A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便直肠癌患者粪便呈
甲、乙签订了一份购销水泥的合同，约定由乙向甲供应水泥100吨，合同履行前，甲未征得乙同意，就将合同的权利转让给丙，并通知乙直接向丙供货。则下列说法正确的是()。
有关人力资源管理的工作有：①员工的培训；②员工的定向；③编制人力资源规划；④员工的绩效考评，⑤通过招聘增补员工；⑥通过解聘减少员工；⑦员工的业务提高。请选择出正确的工作步骤是(　　)。
当英特尔公司开发出一种电脑芯片时，如果该芯片明显优于竞争芯片，那么英特尔就会设定它能够设定的最高价格。当销售量下降时，或者当受到竞争对手开发出类似芯片的威胁时，英特尔就会降低芯片价格，以便吸引对价格敏感的新顾客层。如果英特尔公司降低了芯片价格，则可以推出(
1/2，1/2，1/2，7/16，11/32，()
下列选项中，属于非规范性法律文件的是()
A、Atdawn.B、Inthemorning.C、Atnoon.D、Intheevening.B录音中提到应该在上午给玫瑰浇水，所以选项B正确。
A、FightagainstPolishtroops.B、Joinatrainingexercise.C、ArriveinGermanyinoneweek.D、NegotiatewithNATO.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

以下叙述中不正确的是()。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下列选项中，减刑的适用对象有

引起呼吸道平滑肌强烈收缩的体液因素是()

A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便直肠癌患者粪便呈

甲、乙签订了一份购销水泥的合同，约定由乙向甲供应水泥100吨，合同履行前，甲未征得乙同意，就将合同的权利转让给丙，并通知乙直接向丙供货。则下列说法正确的是()。

有关人力资源管理的工作有：①员工的培训；②员工的定向；③编制人力资源规划；④员工的绩效考评，⑤通过招聘增补员工；⑥通过解聘减少员工；⑦员工的业务提高。请选择出正确的工作步骤是(　　)。

1/2，1/2，1/2，7/16，11/32，()

下列选项中，属于非规范性法律文件的是()

A、Atdawn.B、Inthemorning.C、Atnoon.D、Intheevening.B录音中提到应该在上午给玫瑰浇水，所以选项B正确。

A、FightagainstPolishtroops.B、Joinatrainingexercise.C、ArriveinGermanyinoneweek.D、NegotiatewithNATO.B

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}

以下叙述中不正确的是()。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下列选项中，减刑的适用对象有

引起呼吸道平滑肌强烈收缩的体液因素是()

A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便直肠癌患者粪便呈

甲、乙签订了一份购销水泥的合同，约定由乙向甲供应水泥100吨，合同履行前，甲未征得乙同意，就将合同的权利转让给丙，并通知乙直接向丙供货。则下列说法正确的是()。

有关人力资源管理的工作有：①员工的培训；②员工的定向；③编制人力资源规划；④员工的绩效考评，⑤通过招聘增补员工；⑥通过解聘减少员工；⑦员工的业务提高。请选择出正确的工作步骤是( )。

1/2，1/2，1/2，7/16，11/32，()

下列选项中，属于非规范性法律文件的是()

A、Atdawn.B、Inthemorning.C、Atnoon.D、Intheevening.B录音中提到应该在上午给玫瑰浇水，所以选项B正确。

A、FightagainstPolishtroops.B、Joinatrainingexercise.C、ArriveinGermanyinoneweek.D、NegotiatewithNATO.B

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

有关人力资源管理的工作有：①员工的培训；②员工的定向；③编制人力资源规划；④员工的绩效考评，⑤通过招聘增补员工；⑥通过解聘减少员工；⑦员工的业务提高。请选择出正确的工作步骤是(　　)。