首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-02-22
33
问题
某二叉树共有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全国计算机二级
相关试题推荐
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classTestClass{protected:voidfun(){}};classT
下列方法中,不属于软件调试方法的是()。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:int
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在下列选项中,不允许作为C++标识符的是
在C++语言系统中,用于输入数据所使用的标识符cin是
在E-R图中,用来表示实体联系的图形是( )。
随机试题
良好的绝缘是保证电气设备安全运行的重要条件,各种电气设备的绝缘电阻必须定期试验。下列可用于测量绝缘电阻的仪表是()。
A.戴眼,反折,瘛疭B.耳聋,百节皆纵,目寰绝系C.口目动作,善惊妄言D.腹胀闭,不得息,善噫,善呕E.中热嗌干,善溺心烦,舌卷卵缩(1994年第75,76;1996年第77,78;1998年第77,78;2000年第77,78题)少阳之脉终绝
与防止出血密切相关的两脏是
患儿,男,4个月,因咳喘3天,诊断为支气管肺炎,体温持续39~40℃,近2小时来两眼上翻,惊厥多次,神志昏迷,前囟门紧张,可能合并
王某在甲研究所长期从事饮水处理技术及其设备的研制工作。2000年7月,王某利用研究所有关图纸、资料,独自设计了一种饮水净化机。2001年10月,王某辞职到乙矿泉设备厂工作,同年11月乙矿泉设备厂利用王某带来的技术试制成功该饮水设备,并少量投入生产。2002
(2008)在居住区用地容积率控制指标中,是否计入地下层面积?
个人旅游消费贷款的贷款对象须满足的条件,包括()。
培养劳动者是【】
圣德太子改革
汉朝将没有凭证而擅自闯入宫殿的犯罪行为称为()。
最新回复
(
0
)