首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-11-11
67
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/pMyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
类的析构函数的作用是()。
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1,intr2){R1=r1;
有如下程序:#includeusingnamespacestd;classA(public:AO{cout
在下列double型常量表示中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClass1实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
关于函数重载,下列叙述中错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
心指数是指在空腹、安静条件下的
男,73岁,乘车急刹车时摔倒,左桡骨Colles骨折明显移位。关于该病例的讨论不正确的是
不属于眼副器的结构是
影响建筑安装工人人工单价的因素主要有()。
下列货物或者服务,不可以依照《政府采购法》采用单一来源方式采购的是()。
某投资者以20元/股的价格买入某公司股票1000股,9个月后分得现金股息0.90元,每股在分得现金股息后该公司决定以1:2的比例拆股。拆股消息公布后股票市价涨至24元/股,拆股后的市价为12元/股。投资者以此时的市价出售股票,其持有期收益率应为()
( ),银监会正式批准中国邮政储蓄银行开业。
采用销售百分比法预测对外筹资需要量时,下列影响因素的变动会使对外筹资需要量减少的有()。
在许多投放市场的用于缓解窦头痛的非处方药中,森易斯每剂的成本最低,并且每剂森易斯与别的药物中最有效的药一样有效,因此,为了缓解窦头痛,森易斯是最好的选择。以下哪一个如果正确,最严重地削弱上述论点?()
Themainideaofthefirstparagraphisthat______.TheAristotleexampleisusedtomakethepointthat______.
最新回复
(
0
)