首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
99
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/52Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti;for(i=0;i<3;i++)switch(i){case0:prinft("%d",i);Case2:prinft("%d",i);def
源程序的文档不包括()。
下面程序是计算100以内能被4整除且个位数为4的所有整数,请填空。main(){intm,n;for(m=0;【】;m++){n=m*10+4;If(【】)continue;printf("%d\n",n);}}
树中度为零的结点称为______。
以下程序的输出结果是() main() {inta=5,b=4,c=6,d; printf(”%d\n",d=a>b?(a>c?a:c):(b)); }
若有以下定义:structlink{intdata;structlink*next;}a,b,c,*p,*q;且变量a和b之间已有下图所示的链表结构:指针p指向变量a,指针q指向变量c,
若有以下定义语句,则不移动指针p,并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
关系模型的数据操作即是建立在关系上的数据操作,一般有【】、增加、删除和修改四种操作。
有两个关系R和T如下:则由关系R得到关系T的操作是
下列说法正确的是()。
随机试题
维生素B12是许多代谢过程所必需的物质,下列哪种情况不会引起其缺乏
A.耗气伤阴B.腻膈碍胃C.收敛邪气D.伤津伐胃E.脾虚便溏者慎用酸味不良作用是()。
下列各项费用中,不能构成大型施工机械台班单价的是()。
下列关于沉井施工中的筑岛说法正确的有()。
在市场经济条件下,政府必须依据经国家权力机关批准的政府预算来安排财政支出,这体现了公共财政的()特征。
某人以10000元投资购买A股票,预计持有半年后将其出售。预计未来半年内将获得股利100元,预计未来半年该股票市价为12000元的可能性为50%,市价为13000元的可能性为30%,市价为9000元的可能性为20%,该投资人预期年持有收益率为(
关于投资性房地产转换日的确定,下列说法中正确的有()。
国家的根本属性是()。
阅读下面材料,回答127~130题。材料一:中国古代思想家说:“夫君者舟也,庶人者水也,水所以载舟,亦所以覆舟。”“乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。乐以天下,忧以天下,然而不王者,未之有也。”材料二:十六大政治报告指出:
Everyyearalargenumberofyoungpeopleleaveschoolandbeginwork.Some【21】jobsonfarmsorinindustry.Othersacceptposit
最新回复
(
0
)