某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2023-03-14 67

问题某二叉树共有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/IR0D777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

某商店将某种品牌的电脑，按进价提高35％进行定价，然后打出“几折酬宾，外送50元车费”的广告，结果每台电脑获利208元，那么每台电脑的进价是()元。
某国际科研合作项目成员由11个美国人、4个法国人和5个中国人组成，现从中随机选出两位作为成果发布人，则此两人不属于同一个国家的概率为()。
中国特色社会主义法律体系是以我国全部现行法律规范按照一定的标准和原则划分为不同的法律部门，并由这些法律部门所构成的具有内在联系的统一整体。每一法律部门均由一系列调整相同类型社会关系的众多法律、法规所构成。下列属于程序法律部门的是()
简述中共党内屡次出现严重“左”倾错误的原因。
2020年6月17日，习近平主席在北京主持中非团结抗疫特别峰会并发表题为《团结抗疫共克时艰》的主旨讲话。为了共同打造中非卫生健康共同体和更加紧密的中非命运共同体，双方应坚持人民至上、生命至上，尽最大努力保护人民生命安全和身体健康()
求下列函数的导函数y=e-xsin2x；
MIMO技术在5G中起着关键作用，以下不属于MIMO功能的是________。
工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体
以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中，正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构，CISC采用多
根据加密和解密过程所采用密钥的特点可以将加密算法分为对称加密算法和非对称加密算法两类，以下属于对称加密算法的是________。

随机试题

小路，今年15岁，初中毕业考上了职业中专。由于父母离异，法院将其判给了爸爸。但是爸爸很快为小路找了继母，继母对小路并不好，不让爸爸给小路筹集学费。而小路的生母由于一直没有一个很好的工作，也没钱供小路上学。小路的学费问题严重困扰着小路。问题：上述案例中
用木箱移植法进行移植的大树规格可以大于带土球移植。
Two-LayerSystemPersonalityistoalargeextentinherent.A-typeparentsusuallybringaboutA-type【W1】______.Buttheenvi
[*]设x=asect，dx=asecttantdt，换限：当x=a时，t=0；当x=2a时，于是
治疗久咳伤肺，气阴两虚的最佳方剂是
口服避孕药的禁忌症不包括()。
2017年9月1日下午，《中华人民共和国国歌法》获十二届全国人大常委会第二十九次会议表决通过，于2017年10月1日起施行。根据该法，下列说法不正确的有()
社会工作者小董为智障人士开展就业培训，并通过就业指导帮助他们找到合适的工作岗位。小董的上述工作属于()范畴。
孙中山说：“国民党在堕落中失望，因此要救活他，就需要新鲜血液。”为此他采取的主要措施是
ThesentencethatexpressesOFFERis______.

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C语言

NCRE全国计算机二级

某商店将某种品牌的电脑，按进价提高35％进行定价，然后打出“几折酬宾，外送50元车费”的广告，结果每台电脑获利208元，那么每台电脑的进价是()元。

某国际科研合作项目成员由11个美国人、4个法国人和5个中国人组成，现从中随机选出两位作为成果发布人，则此两人不属于同一个国家的概率为()。

简述中共党内屡次出现严重“左”倾错误的原因。

求下列函数的导函数y=e-xsin2x；

MIMO技术在5G中起着关键作用，以下不属于MIMO功能的是________。

工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体

根据加密和解密过程所采用密钥的特点可以将加密算法分为对称加密算法和非对称加密算法两类，以下属于对称加密算法的是________。

用木箱移植法进行移植的大树规格可以大于带土球移植。

Two-LayerSystemPersonalityistoalargeextentinherent.A-typeparentsusuallybringaboutA-type【W1】______.Buttheenvi

[*]设x=asect，dx=asecttantdt，换限：当x=a时，t=0；当x=2a时，于是

治疗久咳伤肺，气阴两虚的最佳方剂是

口服避孕药的禁忌症不包括()。

2017年9月1日下午，《中华人民共和国国歌法》获十二届全国人大常委会第二十九次会议表决通过，于2017年10月1日起施行。根据该法，下列说法不正确的有()

社会工作者小董为智障人士开展就业培训，并通过就业指导帮助他们找到合适的工作岗位。小董的上述工作属于()范畴。

孙中山说：“国民党在堕落中失望，因此要救活他，就需要新鲜血液。”为此他采取的主要措施是

ThesentencethatexpressesOFFERis______.

工作流管理系统(WorkflowManagementSystem，WfMS)通过_①___创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体