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

admin2021-02-23 66

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

相关试题推荐

Sub过程与Function过程最根本的区别是
要想在过程Proc调用后返回形参x和Y的变化结果，下列定义语句中正确的是
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是
关于数据库管理阶段的特点，下列说法中错误的是
在软件设计中，不属于过程设计工具的是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年（含10年）以上的员工
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下面属于黑盒测试方法的是

随机试题

根据条约和国际惯例，国家管辖权的行使有某些限制，其中不属于限制范围的是：()
某建设项目的建设工期不足一年，则申领施工许可证时要求其到位资金原则上不得少于工程合同价的50%。()
屋外敷设在空气中的裸导体，确定其载流量的环境温度，采用敷设地区()。
某公司目标资本结构为负债资金占30％，权益资金占70％，预计2013实现净利润为1000万元，2013计划投资850万元，假定该公司采用剩余股利政策，则2013年预计可以向投资者分配的股利为()万元。
下列关于声誉风险的说法，错误的是()。
下列关于法律渊源的表述，错误的表述有()。
《民法通则》第71条规定：“财产所有权是指所有人依法对自己的财产享有占有、使用、收益和处分的权利。”试分析该条法律规定。
NajibullahZaziwasarrestedbecause
Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin

最新回复(0)

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

二级Access

NCRE全国计算机二级

Sub过程与Function过程最根本的区别是

要想在过程Proc调用后返回形参x和Y的变化结果，下列定义语句中正确的是

关于数据库管理阶段的特点，下列说法中错误的是

在软件设计中，不属于过程设计工具的是()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

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

下面属于黑盒测试方法的是

根据条约和国际惯例，国家管辖权的行使有某些限制，其中不属于限制范围的是：()

某建设项目的建设工期不足一年，则申领施工许可证时要求其到位资金原则上不得少于工程合同价的50%。()

屋外敷设在空气中的裸导体，确定其载流量的环境温度，采用敷设地区()。

某公司目标资本结构为负债资金占30％，权益资金占70％，预计2013实现净利润为1000万元，2013计划投资850万元，假定该公司采用剩余股利政策，则2013年预计可以向投资者分配的股利为()万元。

下列关于声誉风险的说法，错误的是()。

下列关于法律渊源的表述，错误的表述有()。

《民法通则》第71条规定：“财产所有权是指所有人依法对自己的财产享有占有、使用、收益和处分的权利。”试分析该条法律规定。

NajibullahZaziwasarrestedbecause

Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin