首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
43
问题
某二叉树共有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全国计算机二级
相关试题推荐
执行语句序列:intx=10,&r=x;cout<<x<<’-’<<r<<end1;输出结果为【】。
有以下程序#include<iostream.h>floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8
有如下程序:#include<iostream>usingnamespaeestd;classPair{intm;intn;public:Pair(inti,intj):m(i),n(j
关于下面程序的说法,正确的是()。#include<iostream>usingnamespacestd;classx{inta;public:x(){a=3;}
下面程序输出的结果是【 】。#include<iostream>usingnamespacestd;classA{public:virtualvoidshow(){cout<<"A!";
假设有函数模板定义如下,下列各选项中正确的是( )。 Template <class T> T Max(T a,T b,T c) { if(a<b) {if(b<c) return c;
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可以表示为()。
“图形”类Shape中定义了纯虚函数CalArea(),“三角形”类Triangle继承了类Shape,请将Triangle类中的CalArea函数补充完整。classShape{public:virtualintCalArea()=0;}
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
下列事项中属于办事公道的是()
Dentistswillalwaystrytosaveteethratherthantakethem______.
桥梁基础施工中,喷射混凝土护壁适用于()的基坑。
某县国税局接到群众举报,县属某工贸公司有进货不入账,企图逃税的行为,经查证责令该公司在5日内缴纳税款。第2天,该公司不但未去缴税,反而将账户上的资金转走,税务局得到消息后,便责令该公司提供纳税担保。该公司到县政府找到主管部门,主管部门向国税局做了口头纳税保
1999年7月,A国有企业(本题下称“A企业”)经国家有关部门同意,拟改组为股份有限公司并发行股票与上市。其拟定的有关方案部分要点为:A企业拟作为主要发起人,联合其他3家国有企业共同以发起设立方式于1999年9月前设立B股份有限公司(本题下称“B公司”)
关于人事行政的作用,下列论述正确的是()。
根据下列资料,回答问题。进入2012年以来,一些企业开始审慎评估之前的并购效果以及新的并购机会,海外并购开始趋于理性化、审慎化。2005年中国企业海外并购事件开始发生,2008年并购进入活跃阶段。从有关资料了解到,2005—2012年,
下列关于列表的说法正确的是()。
以下关于键盘事件的叙述中,错误的是( )。
PoetryNowadays,weliterarycriticsaresaidtotalklittleaboutactualliterature.Today,Ireallywanttofocusonpoet
最新回复
(
0
)