首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
88
问题
某二叉树共有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/hVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是【】。#include<iostream>usingnamespacestd;voidfun(int&a,intb=3){staticinti=2;
下列叙述中正确的是
设有定义语句:doublex=2.5,y=4.7;inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
以下各选项组中,均是C++语言关键字的组是
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(int
Jackson方法是一种面向【】的结构化方法。
关系模型允许定义3类数据约束,下列不属于数据约束的是
语句ofstreamf("SALARY.DAT",ios::applios::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且()。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内务成分之间的联系。
对于模板定义关键字class和typename说法不正确的是()。
随机试题
骨折体征中下列哪项是错误的
下列药物哪个不属于钠通道阻滞剂()
高钠血症的血钠高于
(2014年真题)根据我国选举法的规定,在选民直接选举人大代表时,组织投票的方式有()。
(2008年)在电动机的继电接触控制电路中,实现零压保护的电器是()。
一台直流电机,Pe=1000kW,n=600r/min,最高弱磁转速1200r/min,电枢回路额定电压为750Vde,效率0.92。采用三相桥式可控硅整流装置供电,电枢回路可逆,四象限运行。电机过载倍数为1.5倍,车间变电所的电压等级为10kV。拟在
自然人之间借贷对利息约定不明时,当事人有关利息支付的下列主张能够得到法院支持的是()。
你是一名新职工。单位有两位同事总是在工作时间找你去调研,导致你的本职工作不能很好地完成。为此,你和他们协商过,但是没有改观。你打算怎么做?
姚莹
在质量审计时,审计小组发现如下事实:在一份计算机数量为50台的进货合同,在检验时抽检了其中8台计算机,发现2台不合格。该检验员把这2台抽出,其余48台放行,并已发放到施工现场。审计员的下列行为,恰当的是()。
最新回复
(
0
)