首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
29
问题
某二叉树共有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/SFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序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语言常量的叙述错误的是
以下选项中,当x为大于1的奇数时,值为0的表达式是
以下选项中,当x为大于1的奇数时,值为0的表达式是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
若有定义和语句:inta,b;Scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
假定已建立以下链表结构,且指针p和q己指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
TheBritishgovernmentoftensaysthatfurnishingchildrenwith______totheinformationsuperhighwayisatoppriority.
女,28岁,常因胃溃疡出血,出现头晕、乏力、苍白,经检查Hb90g/L,RBC3.50×1012/L,确诊为缺铁性贫血。贮存铁指的是
不会导致叶酸缺乏的药物是()。
心脏左前斜位,不用于观察的影像是
脊髓闰绍细胞构成的抑制称为
患者戴用全口义齿2周.复诊自述义齿易松动。询问病史时.最重要的应了解患者
下列有关平均利润的说法正确的有()。
下列()不属于新核算体系的五套基本核算表。
Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin
Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____
最新回复
(
0
)