首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2019-06-04
47
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/I18p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符中,不能被重载的是A)&&B)!=C).D)++
有如下程序:#include<iostream>usingnamespacestd;classA{public:staticinta;voidinit(){a=l;}A(i
有如下函数定义:voidfunc(inta,int&B){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y值分别是A)0和1B)1和1C)0和2
针对数组定义intdata[10];,下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素,其首元素是data[1]
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i<n;i
下列程序的输出结果为012,请根据注释将横线处的缺失部分补充完整。#include<iostream>usingnamespacestd;classTest{public:Test(intA){data=a
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,__________是用户的数据视图,也就是用户所见到的数据模式。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
采用3m直尺测定水泥混凝土面层平整度时,以IRI作为指标。()
病毒传播方式有_________和_________两种。
甲、乙共同砍伐一棵路边的大树时,将路人丙砸死。关于本案的分析,下列选项错误的是:()
机动车车行道的宽度是各机动车道宽度的总和,通常以规划确定的()来计算。
下列各项中属于战略控制与预算控制的不同点的有()。
教育心理学研究学生身心发展主要包括()
公安机关因侦查犯罪的需要,必要时按照国家有关规定,可以优先使用机关团体、企事业单位和个人财物的有()。
用0、1、2、3、…、9十个数字组成5个两位数,每个数字只用一次,要求它们的和是一个奇数,并且尽可能大,问这五个两位数的和是多少?( )
在一个除法算式里,被除数、除数、商河余数之和是319,已知商是21,余数是6,问被除数是多少?
Winmail用户使用Outlook接收邮件时,不可能用到的协议是()。
最新回复
(
0
)