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

admin2020-06-30 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/DQHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex
若在窗体模块的声明部分声明了如下自定义类型和数组PrivmeTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
鼠标拖放控件要触发两个事件，这两个事件是(　　)。
数据库的故障恢复一般是由()来执行恢复。
假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=10Printfun1(x,12)+xEndSubPrivateFunctionfun1(mAsI
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
表达式12／2＼4的值是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

因张某婚内出轨潘某，其配偶刘某向法院诉请离婚，并主张离婚损害赔偿。为支持其诉讼请求，刘某向法院提交如下证据：①拷贝到U盘中刘某用手机偷录张某承认出轨认错的录音；②公证机构就张某与潘某微信聊天记录出具的公证书；③酒店电脑中留存的张某订房记录；④酒店前
甲、乙为某小区物业公司的两名保安人员，素来不睦。某日，该小区住户笑笑的父母忙，让6岁的笑笑独自在小区玩。甲看见笑笑一个人在玩，便说要和她玩个游戏，让笑笑把渔线绑在乙办公室外。笑笑当即照作。乙出门时边打手机边走，没注意到鱼线，被绊倒而摔伤头部，到医院缝了5针
根据《评标委员会和评标方法暂行规定》的规定，对于依法必须招标项目的评标报告应当如实记载的内容是()。
已知F1、F2、F3、F4为作用于刚体上的平面共点力系，其力矢关系如图所示为平行四边形，则下列关于力系的叙述哪个正确？
下列关于内部收益率，表述错误的是()。
计算=()。
有经验的老师掌握的知识已经够用了，不需要再继续学习。()
【给定资料一】“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结
①大自然是个有机整体②只要其中一个要素发生变化，就会引起其他要素的相应变化③地理环境各个要素之间存在着相互联系、相互影响、相互渗透、相互制约的依存关系④一个环节紧扣着另一个环节，一个过程向着另一个过程转化⑤并直接或间接地影响到人类的生存和发展⑥最
能支付起昂贵的私人辩护律师费用的被告被定罪的比率要小于那些依靠法庭任命公共辩护者的被告。这解释了为什么犯了诸如侵吞公款罪或内幕交易罪的罪犯，相对于街头罪犯来说，更容易成功地逃避定罪。如果下面哪一项正确，上面所提供的解释将更具说服力?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex

若在窗体模块的声明部分声明了如下自定义类型和数组PrivmeTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

鼠标拖放控件要触发两个事件，这两个事件是( )。

数据库的故障恢复一般是由()来执行恢复。

假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=10Printfun1(x,12)+xEndSubPrivateFunctionfun1(mAsI

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

表达式12／2＼4的值是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

根据《评标委员会和评标方法暂行规定》的规定，对于依法必须招标项目的评标报告应当如实记载的内容是()。

已知F1、F2、F3、F4为作用于刚体上的平面共点力系，其力矢关系如图所示为平行四边形，则下列关于力系的叙述哪个正确？

下列关于内部收益率，表述错误的是()。

计算=()。

有经验的老师掌握的知识已经够用了，不需要再继续学习。()

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex

鼠标拖放控件要触发两个事件，这两个事件是(　　)。