首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
35
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/81t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于纯虚函数,下列表述中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;ClassTestClass{private:intx,y;public:TestClass(int
在深度为5的完全二叉树中,叶子结点的个数最多为______。
在表达式x-y中,"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-",这个表达式还可以表示为
以下使用不当会破坏面向程序设计特性的是
函数定义的格式是______函数名(形式参数表)函数体。
设有数组定义:chararray[]="China";,则数组array所占的空间为
冒泡排序算法在最好的情况下的元素交换次数为______。
以下不使用线性结构表示实体之间联系的模型的是()。
下列叙述中正确的是()。
随机试题
A.不致出现过敏现象B.柔软、滑润,无板硬、黏着不适感C.不会刺激皮肤引起皮炎D.能使疮口早日愈合E.富有黏性,能固定患部,使患部减少活动
张先生以10万元的预付款购买了一套时价为100万元的期房住宅,一年后该住宅交付使用时,现房价格涨到了120万元,那么,张先生预付款的收益率为()。
在低压配电系统中,电源有一点与地直接连接,负荷侧电气装置的外露可导电部分接至电气上与电源的接地点无关的接地极,下列哪几种系统接地形式不具有上述特点?"()
气焊、电焊、喷灯、电钻、砂轮均属于动火作业,下列关于动火作业说法错误的是()。
在双代号时标网络计划中,若某工作箭线上没有波形线,则说明该工作( )。
价格变动会引起需求量变动。在日常生活中,价格变动对需求量影响较小的一组商品是()。
计算机启动后,不可能通过CMOS设置程序进行设定的是()。
[2018年第52题]所有值得拥有专利的产品或设计方案都是创新,但并不是每一项创新都值得拥有专利;所有的模仿都不是创新,但并非每一个模仿者都应该受到惩罚。根据以上陈述,以下哪项是不可能的?
无符号二进制整数1000110转换成十进制数是
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakerisdoing.•Writeoneletter(A-H)nexttot
最新回复
(
0
)