首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
69
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/trAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout<<scientific
设有定义charstr[80]以下不能将输人数据nrst\nsecond\<CR)读取到数组str的语句是()。
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
下列程序执行后的输出结果是#included<string.h>main(){chararr[2][4];strcpy(arr,"you");strepy(arr[1],"me");arr[0][3]=’&’;
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
类模板的使用实际上是将类模板实例化成一个具体的()。
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享,保证数据的独立性、完整性和安全性,需要有一组软件来管理数据库中的数据,处理用户对数据库的访问,这组软件称为______。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有______个元素。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
随机试题
劳动合同追求的根本目标应该是()
简述制定债券票面利率的依据。
属于药物制剂的物理配伍变化的有()。
船舶关系
列有关法的特征的表述哪项是错误的?
以下属于宋代刑制中正式人律的有:()
单位、个人和银行都应当按照《人民币银行结算账户管理办法》的规定开立、使用银行结算账户。()
以下各项中,()是进口货物报关单的“用途”栏目所填报的“其他内销”包括的形式。
公司发生下列情形时,应当向公司登记机关办理变更登记手续()
A公司是一家小型玩具制造商,2011年11月份的销售额为40万元,12月份销售额为45万元。根据公司市场部的销售预测,预计2012年第一季度1~3月份的月销售额分别为50万元、75万元和90万元。根据公司财务部一贯执行的收款政策,销售额的收款进度为销售当月
最新回复
(
0
)