首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-11-21
42
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/d4a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
以下能正确定义二维数组的是()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
以下有关宏替换的叙述不正确的是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
下列叙述中正确的是()。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
随机试题
重置一台全新某机器设备的价格为60000元，年产量为5000件。现知被评估资产年产量为4000件，由此可以确定其重置成本为
龙胆苦苷是穿心莲内酯是
A．卡巴克络B．酚磺乙胺C．氨甲环酸D．鱼精蛋白E．维生素K1属于抗纤维蛋白溶解药的是()
下列各项中，符合应税消费品销售数量规定的有()。
政策性金融机构特有的职能有()。
在计算机内部，一切信息的存放、处理和传递均采用______的形式。
做到党对公安工作的绝对领导必须坚持（）。
若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。
WhydidDenbuyanoldercar?
A、Bytaxi.B、Bybus.C、Bysubway.D、Bybicycle.C
最新回复
(
0
)
