首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-02-22
37
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/Nhfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应
下面对静态数据成员的描述中,正确的是()。
下列关于纯虚函数与抽象类的描述中,错误的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,输出的结果为:Constructor,i=0,Destructor注意:错误的语句在//******error***
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日
下列字符中,可以出现在合法的C++标识符中的是
C++语言类体系中,不能被派生类继承的有()。
随机试题
A.高分化腺癌B.中分化腺癌C.黏液腺癌D.印戒细胞癌(2010年第134题)由分化良好腺体构成的恶性肿瘤是
关于证券投资基金的管理和运行,下列说法中表述正确的有()。
通常情况下行政处罚由违法行为发生地的()人民政府具有行政处罚权的行政机关管辖。
统计分组必须遵循穷举和互斥的原则。互斥是指总体中的任何一个单位都有可能被归入某一组。()
对于“理想气体和单一热源接触作等温膨胀时,所吸收的热量全部用来对外做功”的说法,下面四种评论中哪种是正确的()。
应急预案演练按组织形式、演练内容、演练目的与作用等不同进行相应的分类。下列演练不属于按演练目的与作用划分的是()。
下列资料中,属于会计档案的是()。
劳务报酬所得按次计算,每次应税事件,对所得不超过4000元的部分减除800元.对超过4000元的部分减除( )。
根据以下材料,回答问题。2019年1-8月甲省经济运行情况如下:一、工业生产平稳增长,企业利润继续下降1-8月,全省规模以上工业增加值同比增长2.7%。占全省规模以上工业增加值55.9%的中央企业同比增长1.0%,占比18.6%的省属企
外卖越来越普遍,给我们的生活带来了便利,但也产生了大量的一次性饭盒、塑料袋,对环境造成了严重的污染。请问你怎么看?
最新回复
(
0
)