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

admin2021-02-23 54

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

相关试题推荐

在定义表中字段屙l生时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
需要指定行标题和列标题的查询是()。
下列叙述中正确的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年（含10年）以上的员工
有二叉树如下图所示：则前序序列为
下面属于黑盒测试方法的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

根据《建设部关于修改(建筑工程施工许可办法)决定》，对于未取得施工许可证或者为规避办理施工许可证将工程项目分解后擅自施工的，可以实施的行政处罚包括()。
鼻咽血管纤维瘤为鼻咽部最常见良性肿瘤，好发于40～50岁中年男性。
A．温胆汤B．归脾汤C．安神定志丸D．丹栀逍遥散不寐多梦，易于惊醒，胆怯心悸，遇事善惊，神疲体倦，自汗少气，舌淡，脉细弱。治疗宜选
患者男性，24岁。反复发作性咳嗽、喘息10年余，再发加重3h。查体见意识模糊，口唇发绀，双肺呼吸音明显减低，未闻及干湿啰音，心率128/min，可触及奇脉。为进一步明确诊断及判断病情程度最有意义的检查是
最常发生动脉粥样硬化的血管是
A．溶液型B．胶体溶液型C．固体分散型D．气体分散型E．微粒分散型纳米粒属于
下列属于账户贷方登记的内容有（）。
在18世纪的英国画家中，擅长表现“社会道德题材”，对社会不公正现象进行深刻揭露和辛辣讽刺的是()。
如果某些病原体突破了第一道和第二道防线，即进入人体并生长繁殖，引起感染。有的有症状，就是患病；有的没有症状，称为“隐性感染”。不论是哪一种情况，机体都经历了一次与病原体斗争的过程，这种专门针对某一种病原体(抗原)的识别和杀灭作用为特异性免疫。譬如得过伤寒病
爱德华个人偏好量表的设计采用了()

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

需要指定行标题和列标题的查询是()。

下列叙述中正确的是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

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

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

根据《建设部关于修改(建筑工程施工许可办法)决定》，对于未取得施工许可证或者为规避办理施工许可证将工程项目分解后擅自施工的，可以实施的行政处罚包括()。

鼻咽血管纤维瘤为鼻咽部最常见良性肿瘤，好发于40～50岁中年男性。

A．温胆汤B．归脾汤C．安神定志丸D．丹栀逍遥散不寐多梦，易于惊醒，胆怯心悸，遇事善惊，神疲体倦，自汗少气，舌淡，脉细弱。治疗宜选

患者男性，24岁。反复发作性咳嗽、喘息10年余，再发加重3h。查体见意识模糊，口唇发绀，双肺呼吸音明显减低，未闻及干湿啰音，心率128/min，可触及奇脉。为进一步明确诊断及判断病情程度最有意义的检查是

最常发生动脉粥样硬化的血管是

A．溶液型B．胶体溶液型C．固体分散型D．气体分散型E．微粒分散型纳米粒属于

下列属于账户贷方登记的内容有（）。

在18世纪的英国画家中，擅长表现“社会道德题材”，对社会不公正现象进行深刻揭露和辛辣讽刺的是()。

爱德华个人偏好量表的设计采用了()