首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的操作是
在32位编译器上,设有定义char*str1="Hello",str2[]="Hello";,则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
有以下定义语句,编译时会出现编译错误的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
下列叙述中错误的是()。
有以下程序intfun(intn)main(){if(n==1)return1;{intx;Else
以下叙述中正确的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
若有定义语句:intx=10;则表达式x-=x+x的值为
数据模型的三个要素是()。
随机试题
控制系统时间常数越小,被控变量响应速度越快,则可提高调节系统的稳定性。
下列方法中,不属于灭菌法的是
人的自我概念是指
患儿,6个月。患化脓性脑膜炎,疑有硬膜下积液。为明确诊断,首先需做下列哪项检查
属于“无行为无犯罪”原理的必然要求是:
下列各项统计图形中不属于几何图的是( )。
普通股股东具有的公司管理权不包括()。
问题一:有条理地概述给定资料的主要内容,字数不超过200字。请就给定资料所反映的问题,提出比较有针对性的解决方案。要求:(1)意见合理,具体可行;(2)条理清楚,语言简明;(3)字数不超过300字。
【2014年河南省第38题】如图ABCD是一个梯形,E是AD的中点,直线CE把梯形分成甲、乙两部分,其面积之比是15:7。问上底AB与下底CD的长度之比是()。
Totravelwithinthecountry.
最新回复
(
0
)