首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
91
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果x=0,那么while(true)中的true与下面的条件()等价。
下面不属于C++语言的基本数据类型的是()。
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
下列关于运算符重载不正确的是
对如下二叉树进行后序遍历的结果为()。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p=**);”下列函数调用中错误的是
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是
假设fin是一个文件流对象,则关闭文件的语句是【】。
数据库概念设计中,由分散到集中的设计方法是
随机试题
2009年4月23日,我国在青岛附近海域举行海上阅兵活动,庆祝中国人民解放军海军诞生()
环形泰勒虫寄生于()
我国发生的严重急性呼吸窘迫综合征(SAPS),很快波及许多省市,这种发病情况称为
我国证券市场上出现的交易型开放式指数基金代表的是“一揽子”股票的投资组合,追踪的是()。
除了专门组织的教育教学活动以外,幼儿在园内的所有活动都包含在()之中,这是幼儿园教育的一条重要途径。
同一财产上两个以上债权人设定抵押的,就拍卖、变卖该抵押物所得的价款的清偿顺序,下列表述正确的是( )。
Thenextdecadecouldseecommutersspeedingtoworkatabout300milesperhouraboardmagneticlevitationvehicles,according
下列选项中,有关“经济人”假设的内容正确的是()
Mr.While______BeijingonMondaymorning.
A、Thefish.B、Thewater.C、Theflour.D、Thecheese.D
最新回复
(
0
)