首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
39
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,属性与操作相似的一组对象称为______。
设有charstr[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
下列程序的运行结果是#inClUde<iostream.h>classLocation{private:intX,Y;pubhc:voidinit(int=0,int=0);
对下列二叉树进行中序遍历的结果是
重载的运算符保持其原有的______、优先级和结合性不变。
继承使得相似的对象可以共享程序代码和数据结构,从而大大减少了程序中的冗余信息,提高了软件的______。
树中度为零的结点称为______。
有如下程序:#include<iostream>usingnamespaeestd;classA{public:A(inti):rl(i){}voidprint(){cout<<’E’<<rl<
如下类定义中包含了构造函数和复制构造函数的原型声明,请在画线处填写正确的内容,使复制构造函数的声明完整。classmy(21ass{private:intdata:public::MyClass(int
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
慢性肾小球肾炎的综合治疗包括
A、氯雷他定(OTC)B、艾司唑仑片C、阿奇霉素分散片D、曲马多E、复方樟脑酊;根据《药品广告审查发布标准》可以在大众传播发布广告的药品是
在目前大气评价中选择不利气象条件经常采用从全年( )筛选出对环境敏感区和综合各关心点造成污染较重的典型气象条件。
工程质量监督机构的主要工作内容不包括()。
上海的某钢铁公司和陕西的某矿业公司都是国有企业,矿业公司长期供应钢铁公司原料,双方在经济交往中发生了以下支付结算关系。根据以上资料,回答下列问题:如双方申请开户银行采取托收承付结算,还需符合以下条件()。
以下科技常识错误的是()。
请根据以下描述,对来访者进行诊断评估,并写出诊断评估的依据以及相应的治疗方法。A,39岁,已婚,就医时自诉:“我肠道不舒服,肠道痉挛、便秘,后来头部也不舒服,肯定是中了毒,整个身体系统可能都要受到毒害了。”患者的胃肠道不适可以追溯到12年前的一次
罗宾逊教授:在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化岩石结晶时,它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转,
设f(x)为连续正值函数,x∈[0,+∞),若平面区域Rt=|(x,y)|0≤x≤t,0≤y≤f(x)|(t>0)的形心纵坐标等于曲线y=f(x)在[0,t]上对应的曲边梯形面积与之和,求f(x).
Whentraveling,youareadvisedtotaketraveller’schecks,whichprovideasecure______tocarryingyourmoneyincash.
最新回复
(
0
)