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

admin2021-02-23 65

问题某二叉树共有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://www.kaotiyun.com/show/nWSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系数据库中，描述全局数据逻辑结构的是
在定义表中字段屙l生时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
下列叙述中，不属于设计准则的是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
程序测试的目的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．近侧指间关节不能主动屈曲B．远侧指间关节不能主动屈曲C．掌指关节不能主动屈曲D．两个指间关节均不能主动屈曲E．两个指间关节和掌指关节均不能主动屈曲下列病例体格检查时主要体征为：女性，32岁，左中指刀削伤，扩创时发现指深屈肌腱断裂
下列关于葡萄球菌表述正确的是
在下列症状和体征中，不属于葡萄胎临床表现的是
破坏电力、煤气或者其他易燃易爆设备，危害公共安全，尚未造成严重后果的，处三年以上五年以下有期徒刑。()
根据社会稳定风险评估暂行办法，“部分群众对项目有意见、可能引发矛盾冲突”的情形，其风险等级属于()
某公司为了提高员工的工作效率，公司高层决定通过工作研究的方法来提高员工的作业能力和降低劳动的疲劳程度。根据以上资料，回答下列问题：工作研究包括()。
关于户籍管理工作，下列哪些说法正确?(　　)
现在有很多高校招收奥运冠军为学生，有人认为这是对教学资源的浪费，你怎么看?
One’sawareness,bothconsciousandunconscious,ofwhathappenedinthepasthasastronginfluenceonone’sbehavior.
在软件开发中，需求分析阶段可以使用的工具是(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系数据库中，描述全局数据逻辑结构的是

在定义表中字段屙l生时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

下列叙述中，不属于设计准则的是()。

程序测试的目的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列关于葡萄球菌表述正确的是

在下列症状和体征中，不属于葡萄胎临床表现的是

破坏电力、煤气或者其他易燃易爆设备，危害公共安全，尚未造成严重后果的，处三年以上五年以下有期徒刑。()

根据社会稳定风险评估暂行办法，“部分群众对项目有意见、可能引发矛盾冲突”的情形，其风险等级属于()

某公司为了提高员工的工作效率，公司高层决定通过工作研究的方法来提高员工的作业能力和降低劳动的疲劳程度。根据以上资料，回答下列问题：工作研究包括()。

关于户籍管理工作，下列哪些说法正确?( )

现在有很多高校招收奥运冠军为学生，有人认为这是对教学资源的浪费，你怎么看?

One’sawareness,bothconsciousandunconscious,ofwhathappenedinthepasthasastronginfluenceonone’sbehavior.

在软件开发中，需求分析阶段可以使用的工具是( )。

关于户籍管理工作，下列哪些说法正确?(　　)

在软件开发中，需求分析阶段可以使用的工具是(　　)。