首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-28
67
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/763p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。程序的功能是:读入一个整数k(2≤k≤10000),输出它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2,3,5,7
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonaeci数列F(n)的定义为:F(
请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#include<stdio.h>#defineM
关于字符常量,以下叙述正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
下列链表中,其逻辑结构属于非线性结构的是
数据库概念设计阶段得到的结果是
随机试题
半固体培养基常用于检查细菌的______________,有鞭毛的细菌经穿刺接种于半固体培养基中呈___________状或_____________状生长。
环氧粉末涂料应()保存。
某男性,从事放射性工作长达20年。近来主诉头痛、头晕、乏力。化验检查白细胞和血小板数量下降等症状
能使骨骼肌发生完全强直收缩的刺激条件是
由于承包商的原因造成工期延误,业主进行反索赔,在确定违约金费率时,一般应考虑()因素。
会计职业道德与会计法律制度具有不相同的调整对象和目标。()
资产负债表的内容不包括()。
决定我国自然环境差异的基本因素是:
负债管理理论的基本思想是依靠()的方法来保持资金的流动性
Allrootvegetablesgrowunderground,andnotallvegetablesthatgrowundergroundareroots.
最新回复
(
0
)