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

admin2015-07-01 64

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在表中输入数据时，每输完一个字段值，可按()转至下一个字段。
在数据库系统中，数据的最小访问单位是______。
已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。
下列选项中叙述正确的是
可以实现重复执行一行或几行程序代码的语句是()。
下面关于窗体的作用叙述错误的是()。
下列Case语句中错误的是()。
函数______返回值的含义是返回系统当前日期和当前时间。
树是结点的集合，它的根结点的数目是()。

随机试题

设有某Internet用户，其POP主机域名是mail．hz．zj．cn，帐户名为ehangsan，则相应的E-mail地址是__________。
病人男性，37岁，因发热、咳嗽、伴间断腹泻、食欲减退及明显消瘦就诊，既往有静脉吸毒史。查血清抗．HIV(+)，诊为艾滋病进行治疗。能反映此病预后和疗效的检查项目是
某国有企业出纳李某于2010年4月20日偷偷从单位拿出100万元购买体育彩票。2010年5月17日，李某的彩票中了特等奖，获利500万元。李某当天就将100万元还给单位。关于李某的行为，正确的说法是：()
根据《建设项目竣工环境保护验收管理办法》的有关规定，环境保护行政主管部门应自接到试生产申请之日起30日内，()对申请试生产的建设项目环境保护设施及其他环境保护措施的落实情况进行现场检查，并做出审查决定。
保险合同的双方当事人是()。
企业的营业利润即利润总额，是企业生产经营全过程的最终财务成果。(　　)
财政配置资源的范围包括()。
五年级学生小强，是班里一个活泼好动的男孩，在老师和同学的眼里，他是一个问题学生，性格外向，脑瓜很灵，特长众多，但他胆子大，脾气倔，纪律散漫，常闹事，对人傲慢无礼，没有好朋友，学习习惯不好，学习态度不端正，不肯踏实努力做事，故成绩平平。一面是见多识广的
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本
IfImaybeso______astoadviseyou,myopinionisthatyoushouldnotreplytohisletter.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在表中输入数据时，每输完一个字段值，可按()转至下一个字段。

在数据库系统中，数据的最小访问单位是______。

已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。

下列选项中叙述正确的是

可以实现重复执行一行或几行程序代码的语句是()。

下面关于窗体的作用叙述错误的是()。

下列Case语句中错误的是()。

函数______返回值的含义是返回系统当前日期和当前时间。

树是结点的集合，它的根结点的数目是()。

设有某Internet用户，其POP主机域名是mail．hz．zj．cn，帐户名为ehangsan，则相应的E-mail地址是__________。

病人男性，37岁，因发热、咳嗽、伴间断腹泻、食欲减退及明显消瘦就诊，既往有静脉吸毒史。查血清抗．HIV(+)，诊为艾滋病进行治疗。能反映此病预后和疗效的检查项目是

某国有企业出纳李某于2010年4月20日偷偷从单位拿出100万元购买体育彩票。2010年5月17日，李某的彩票中了特等奖，获利500万元。李某当天就将100万元还给单位。关于李某的行为，正确的说法是：()

根据《建设项目竣工环境保护验收管理办法》的有关规定，环境保护行政主管部门应自接到试生产申请之日起30日内，()对申请试生产的建设项目环境保护设施及其他环境保护措施的落实情况进行现场检查，并做出审查决定。

保险合同的双方当事人是()。

企业的营业利润即利润总额，是企业生产经营全过程的最终财务成果。( )

财政配置资源的范围包括()。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger) KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本

IfImaybeso______astoadviseyou,myopinionisthatyoushouldnotreplytohisletter.

企业的营业利润即利润总额，是企业生产经营全过程的最终财务成果。(　　)

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本