首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
51
问题
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1-1=0个，所以知道本题目中的二叉树的每个节点都有一个分支，所以7个节点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/SFCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i
有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d
有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){
以下选项中关于C语言常量的叙述错误的是
以下定义语句中正确的是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
2006年7月1日甲企业按面值发行5年期、到期一次还本付息、年利率6％(不计复利)、面值总额为5000万元的债券。2007年12月31日“应付债券”科目的账面余额为()
A．细辛B．花椒C．丁香D．高良姜E．小茴香
下列各项中，属于劳务作业分包范围的是（）。
公司需要变更登记的行为有()。Ⅰ．修改公司章程Ⅱ．公司解散Ⅲ．改变经营范围Ⅳ．变更法定代表人
以下关于中国官僚资本的表述，错误的是()。
甲报复杀害其仇人乙，在农贸市场将自制的爆炸装置点燃后掷向乙，致乙重伤，并造成三名菜农轻伤。对甲的行为应定为()。(2010年单选17)
我国对资本主义工商业的社会主义改造的过渡形式是
Intermsofliterarydevice,thephrase"analternativesetofprocedures"inthefirstparagraphofthetextisakindof_____
(2n+1)模冗余系统，由(2n+1)个相同部件的副本和一个表决器构成，表决器将(2n+1)个副本中大于半数的输出作为系统的输出，如图4-1所示。假定表决器完全可靠，且每个副本的可靠性为R0，则该冗余系统的可靠性 R=(18)。当R0=(19)时，R为
BSP方法认为，用作对企业度量和控制的历史的和综合的数据应属于
最新回复
(
0
)
