首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
94
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,允许作用于某个对象上的操作称为【 】。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下列字符串中可以用作C++语言标识符的是()。
写出执行完下列代码段之后指定变量的值:boolx=true,y=false,z=false;x=x&&y||z;y=x||y&&z;z=!(x!=y)||(y==z);则x=false,y=【】,z=【
下列对变量的引用中,错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
按照标识符的要求,下列选项中,()符号不能组成标识符。
某二叉树中度为2的结点有18个,则该二又树中有______个叶子结点。
在下列选项中,不允许作为C++标识符的是
随机试题
清代作家姚鼐编的文学作品总集是【】
建设项目经济评价的计算期是指()。
铸造设备一般按造型方法分为普通砂型铸造设备和特种铸造设备。其中,普通砂型铸造设备包括()铸造设备三类。
在工资核算系统中,可以在当月对调出、退休、离休的职工记录作永久性删除。()
按照税务稽查程序,审理部门审理终结时,认为税收违法行为轻微,依法可以不予税务行政处罚的,拟制()。
()是指在特定工作岗位、组织环境和文化氛围中的成绩优异者所具备的可客观衡量的行为特征。
根据公司法律制度的规定,有限责任公司股东会作出的下列决议中,必须经代表2/3以上表决权的股东通过的有()。
【B1】【B5】
Marriageisthesociallyrecognizedandapprovedunionbetweenindividuals,whocommittooneanotherwiththeexpectationofa
Againstabackgroundofcontroversialplanstotripleuniversitytuitionfees,studentsshortofmoneymightbeattractedbyan
最新回复
(
0
)