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

admin2021-02-23 72

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件测试用例包括
设栈的顺序存储空间为s(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
利用Access创建的数据库文件，其扩展名为
要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
设有二叉树如下图所示：则中序序列为
下面不属于数据库系统特点的是
在深度为7的满二叉树中，度为2的结点个数为
下列关于宏和宏组的叙述中，错误的是()。

随机试题

甲、乙为夫妻。甲外出打工下落不明达7年。经乙申请，法院宣告甲死亡。后来甲成为某公司老总并回家，法院撤销了甲的死亡宣告。对此，下列情形中，甲、乙婚姻关系原则上可以恢复的是()。
某县2名交通稽查队员紧追一驾驶摩托车的青年男子，在拐弯处，青年紧张之下连人带车冲向路旁的小沟，其头部撞在一块石头上，结果该男子被撞死了。稽查队员随即离开。下列说法正确的是：()
《中华人民共和国野生动物保护法》规定：建设项目对国家或者地方重点保护野生动物的生存环境产生不利影响的，建设单位应当提交()。
建设工程项目决策阶段策划的主要任务是定义(　　)。
第四代电子计算机采用的逻辑元件为______。
教师在讲“细胞膜——系统的边界”一节时，确定的重点为“细胞膜的成分和功能”和“细胞膜对于细胞这个生命系统的重要意义”。下列哪项不属于教师确定教学重点的依据?()
美术欣赏的一般过程包括感知、分析、理解和()
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
下面属于软件定义阶段任务的是
AmericansandFoodAnunusualbuttimelycartoonrecentlyappearedinthelocalnewspaper.Thesinglepanelshowedagravel-

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件测试用例包括

设栈的顺序存储空间为s(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

利用Access创建的数据库文件，其扩展名为

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

设有二叉树如下图所示：则中序序列为

下面不属于数据库系统特点的是

在深度为7的满二叉树中，度为2的结点个数为

下列关于宏和宏组的叙述中，错误的是()。

甲、乙为夫妻。甲外出打工下落不明达7年。经乙申请，法院宣告甲死亡。后来甲成为某公司老总并回家，法院撤销了甲的死亡宣告。对此，下列情形中，甲、乙婚姻关系原则上可以恢复的是()。

某县2名交通稽查队员紧追一驾驶摩托车的青年男子，在拐弯处，青年紧张之下连人带车冲向路旁的小沟，其头部撞在一块石头上，结果该男子被撞死了。稽查队员随即离开。下列说法正确的是：()

《中华人民共和国野生动物保护法》规定：建设项目对国家或者地方重点保护野生动物的生存环境产生不利影响的，建设单位应当提交()。

建设工程项目决策阶段策划的主要任务是定义( )。

第四代电子计算机采用的逻辑元件为______。

教师在讲“细胞膜——系统的边界”一节时，确定的重点为“细胞膜的成分和功能”和“细胞膜对于细胞这个生命系统的重要意义”。下列哪项不属于教师确定教学重点的依据?()

美术欣赏的一般过程包括感知、分析、理解和()

下面属于软件定义阶段任务的是

AmericansandFoodAnunusualbuttimelycartoonrecentlyappearedinthelocalnewspaper.Thesinglepanelshowedagravel-

建设工程项目决策阶段策划的主要任务是定义(　　)。