首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-22
20
问题
某二叉树共有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/u8Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
模板函数的真正代码是在()时候产生。
下列叙述中正确的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
有如下类声明: class SAMPLE { int n; public: SAMPLE(int i=0):n(i) { } void setValue(int nO); }; 下
【 】的任务是诊断和改正程序中的错误。
关于在调用模板函数时模板实参的使用,下列表述正确的是
下列叙述中正确的是
如下程序声明了一个电话号码类PhoneNumber,重载了流插入运算符<<,以便于电话号码的输出。请将程序补充完整。#include<iostream>#include<iomanip>#include<string>
类模板的模板参数()。
关于关键字class和typename,下列表述正确的是
随机试题
A.代偿性肺气肿B.间质性肺气肿C.腺泡中央型肺气肿D.全腺泡型肺气肿α1-抗胰蛋白酶缺乏可发生
出现上述临床表现最可能的原因是( )。若已进入第二产程,S=+3,胎心140次/分,此时处理应是( )。
法律中的不可抗力,是指当事人在订立合同时()的客观情况。
投标人在投标过程中出现()时,招标人可以没收投标保证金。
We have cooperated ( ) each other nicely all these years.
人民警察是社会公共利益的捍卫者,是社会秩序的维护者,是正义、公正的象征,这就决定了模范遵守社会公德是人民警察义不容辞的义务。人民警察模范遵守社会公德的好处体现在()
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
下列选项中,错误的是(65)。
半导体静态RAM靠______存储信息,半导体动态RAM靠______来存储信息。
我(xì)惯在洗澡后休息一会儿。
最新回复
(
0
)