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

admin2019-02-02 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio．h＞#defineF(x)2.84+x#definew(y)printf("%d"，(int)(y))#defineP(y)w(y)putchar(’\n
下列叙述中错误的是()。
以下叙述中正确的是()。
下列叙述中正确的是______。
下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx，inty，【】z){【】=x+y；}
若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()
以下叙述中正确的是
下列不属于软件工程的3个要素的是()。
与结构化需求分析方法相对应的是【】方法。
若有定义和语句：　　intw[2][3]，(*pw)[3]；pw=w；　　则对w数组元素的非法引用是()

随机试题

内部提升和外部招聘都是非常重要的选拔人才的方式，但是二者各有利弊。你认为在()的情况下应优先采用内部提升的方式。
A．横目斜视B．昏睡露睛C．瞳孔散大D．目睛微定E．双睑下垂肝风内动表现是
基础设施建设费是指居住小区内为居民配套建设的各种非营利性的公共配套设施的建设费用。()
某人做关于跳蚤的听力实验，把跳蚤放在玻璃瓶里，大叫：“跳、跳、跳!”跳蚤跳得很高。然后切去双腿，再叫“跳、跳、跳!”跳蚤再也不跳了。于是他在实验报告中写道：“跳蚤切去双腿后，失去了听力。”从哲学上看，该实验者主要是因为不懂得（）。
著名主持人杨澜谈到自己20年前毕业时的情况，当时国家刚开始不包分配，她跑了多家单位也没找到很满意的工作，于是找父亲“撒气”：“你为什么不能给你那些学生打个电话。找点关系?”当时父亲连续问了她3个问题：你是不是大学毕业了?你是不是接受到很好的教育了?你是不是
某双面盘记录区的外径为12cm，内径为10cm，磁道密度为80道/cm，内圈位密度为4000bit/cm则其格式化前总存储容量为(6)字节。该磁盘共有(7)个柱面，(8)条磁道。
CFVisualFoxproffT，属于命令按钮属性的是()。
下面有关标准模块的叙述中，错误的是()。
Inundatedbymoreinformationthanwecanpossiblyholdinourheads,we’reincreasinglyhandingoffthejobofrememberingtos
A、Five.B、Nine.C、Twelve.D、Fourteen.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio．h＞#defineF(x)2.84+x#definew(y)printf("%d"，(int)(y))#defineP(y)w(y)putchar(’\n

下列叙述中错误的是()。

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

下列叙述中正确的是______。

下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx，inty，【】z){【】=x+y；}

若有以下定义： inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a； 则值为3的表达式是()

以下叙述中正确的是

下列不属于软件工程的3个要素的是()。

与结构化需求分析方法相对应的是【】方法。

若有定义和语句： intw[2][3]，(*pw)[3]；pw=w； 则对w数组元素的非法引用是()

内部提升和外部招聘都是非常重要的选拔人才的方式，但是二者各有利弊。你认为在()的情况下应优先采用内部提升的方式。

A．横目斜视B．昏睡露睛C．瞳孔散大D．目睛微定E．双睑下垂肝风内动表现是

基础设施建设费是指居住小区内为居民配套建设的各种非营利性的公共配套设施的建设费用。()

某双面盘记录区的外径为12cm，内径为10cm，磁道密度为80道/cm，内圈位密度为4000bit/cm则其格式化前总存储容量为(6)字节。该磁盘共有(7)个柱面，(8)条磁道。

CFVisualFoxproffT，属于命令按钮属性的是()。

下面有关标准模块的叙述中，错误的是()。

Inundatedbymoreinformationthanwecanpossiblyholdinourheads,we’reincreasinglyhandingoffthejobofrememberingtos

A、Five.B、Nine.C、Twelve.D、Fourteen.D

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()

若有定义和语句：　　intw[2][3]，(*pw)[3]；pw=w；　　则对w数组元素的非法引用是()