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

admin2021-02-23 43

问题某二叉树共有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全国计算机二级

相关试题推荐

在数据访问页的工具箱中，图标代表的是
在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
层次型、网状型和关系型数据库划分原则是()。
要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
用于获得字符串S最左边4个字符的函数是

随机试题

乳腺癌中较少见，发展迅速，预后差，局部皮肤可呈炎症性表现的是()
男性，45岁，2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
下列各项可以作为民事法律关系主体的有()。
根据印花税的相关规定，下列合同不属于“产权转移书据”的是()。
国际税收(　　)独立的税种。对于同一经济实体的跨国纳税人所采用的解决重复征税的方法是(　　)。
根据支付结算法律制度的规定，单位从其银行结算账户支付给个人银行结算账户的款项，每笔超过()的，应向其开户银行提供相应的付款依据。
技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为()
设F(x，y)是一个二维随机向量(X，Y)的分布函数，x1
设Y是int型变量，请写出判断Y为奇数的关系表达式【】。
JacksonVandenberg

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，图标代表的是

在关系模式A(S,SN，D)和B(D,CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

层次型、网状型和关系型数据库划分原则是()。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

用于获得字符串S最左边4个字符的函数是

乳腺癌中较少见，发展迅速，预后差，局部皮肤可呈炎症性表现的是()

男性，45岁，2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

下列各项可以作为民事法律关系主体的有()。

根据印花税的相关规定，下列合同不属于“产权转移书据”的是()。

国际税收( )独立的税种。对于同一经济实体的跨国纳税人所采用的解决重复征税的方法是( )。

根据支付结算法律制度的规定，单位从其银行结算账户支付给个人银行结算账户的款项，每笔超过()的，应向其开户银行提供相应的付款依据。

技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为()

设F(x，y)是一个二维随机向量(X，Y)的分布函数，x1

设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

JacksonVandenberg

国际税收(　　)独立的税种。对于同一经济实体的跨国纳税人所采用的解决重复征税的方法是(　　)。