首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-28
41
问题
某二叉树共有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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1.c。在此程序中,编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入"abc4Efg",则应输出"aBc4EFg"。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是()。
以下是while语句的基本形式:while(表达式){语句;)其中“表达式”()。
下列关于线性表的叙述中,不正确的是()。
假设有语句sizeof(double),则它是()。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:1
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
随机试题
AttheendofarecentfeastatRestaurantRevolutioninNewOrleans,Iorderedacupofhotteaandwaspresentedwithanelega
新时代中国特色社会主义基本方略中坚持以人民为中心,就是要()
食品生产车间与食品库房如采用机械通风方式,要求换气量应达到
与下肢骨骼肌随意运动有关的结构是()。
( )是地表水作为饮用水源时水处理中主要的去除对象。
下列储存装置不符合规定的是()。
关于税率及其形式,下列表述正确的有()。
一般的,一个较完整的公司信贷产品市场营销计划应包括()等。
Once,Angelasharedherfeelingsaboutmoney,"Moneyworriesme.IthinkIintendtolivewithoutmoneybecauseIHATEMONEY."
在H国,实行死刑的州,其犯罪率要比不实行死刑的州低。因此,死刑能够减少犯罪。以下哪项如果为真,最可能质疑上述推断?
最新回复
(
0
)