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

admin2015-12-25 79

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞struc
简单的交换排序方法是()。
下列叙述中正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
有下列程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n
下列叙述中正确的是()。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc
下列选项中，不是一个算法的基本特征的是()。

随机试题

女孩，7岁。因“皮肤苍黄6年，发现脾肿大2个月”入院。血常规示：Hb：78g／L，RBC2．8×1012／L，Ret12％，WBC3．8×109／L，N55％，L45％，PLT100×109／L。经查确诊为“遗传性球形红细胞增多症”。应采取下列
患者，男性，72岁。8年前开始经常咳嗽、咳痰，近1年来症状加重，今晨排便时，突然出现气急、呼吸困难。查体：呼吸30次／min，口唇发绀，气管轻度右偏，桶状胸，左肺叩呈鼓音，呼吸音消失。急诊首先应进行下列哪项检查
炎症增生性病变对机体的主要作用是
案例B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。
代理客户办理专用证券账户，应当由()向证券登记结算机构申请。
亚当．斯密关于公司信贷的理论是()。
我国首条开通的高寒地区高速铁路是()。
下列关于二叉树的叙述中正确的是()。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)
Humble______itmaybe,there’snoplacelikehome,______hemaygo.
A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.AW:IsAuntMargaretin?Ihavegotsomethingimpor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞struc

简单的交换排序方法是()。

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

按照“先进后出”原则组织数据的数据结构是()。

有下列程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n

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

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

下列选项中，不是一个算法的基本特征的是()。

女孩，7岁。因“皮肤苍黄6年，发现脾肿大2个月”入院。血常规示：Hb：78g／L，RBC2．8×1012／L，Ret12％，WBC3．8×109／L，N55％，L45％，PLT100×109／L。经查确诊为“遗传性球形红细胞增多症”。应采取下列

患者，男性，72岁。8年前开始经常咳嗽、咳痰，近1年来症状加重，今晨排便时，突然出现气急、呼吸困难。查体：呼吸30次／min，口唇发绀，气管轻度右偏，桶状胸，左肺叩呈鼓音，呼吸音消失。急诊首先应进行下列哪项检查

炎症增生性病变对机体的主要作用是

代理客户办理专用证券账户，应当由()向证券登记结算机构申请。

亚当．斯密关于公司信贷的理论是()。

我国首条开通的高寒地区高速铁路是()。

Humble______itmaybe,there’snoplacelikehome,______hemaygo.

A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.AW:IsAuntMargaretin?Ihavegotsomethingimpor

Humbleitmaybe,there’snoplacelikehome,hemaygo.