首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
62
问题
某二叉树共有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/yjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序的输出结果是main(){floatx=2.0,y;if(x<0.0)y=0.0;elseif(x<10.0)y=1.0/x;elsey=1.0;
下列关于关系运算的叙述中正确的是
下列运算符中哪些是不能够被重载的?
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
若有说明inta[3][4];,则a数组元素的非法引用是
下列数据结构中能应用二分查找的是
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
一个尊重需求占主导地位的人,下列哪种激励措施最能产生效果()。
女,50岁。因患短肠综合征,予全胃肠外营养(TPN)治疗。应用1周时病人出现昏迷,但尿内无酮体。病人既往曾有空腹血糖高(11mmol/L)。此病的预防主要是
药物制剂的化学配伍变化有
在碾压水泥混凝土时,压路机头两遍的碾压速度以()km/h为宜。
装配式预应力混凝土水池的吊装方案应包括()。
会计职业道德与会计法律制度的区别表现在()。
某化妆品厂(增值税一般纳税人)新试制一批化妆品用于职工福利,无同类产品的对外售价,已知该批产品的生产成本1万元,当月无进项税额。企业账务处理为:借:应付福利费10000
下列各项因素中,影响企业财务管理体制集权与分权选择的有()。
基于“经济人”假说的管理是运用()来调动人的积极性。
Who________wascomingtoseemeinmyofficethisafternoon?
最新回复
(
0
)