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

admin2020-06-30 46

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于通用对话框CD1的叙述中，错误的是()。
下列叙述中正确的是(　　)。
下面不是键盘事件的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
以下表达式与Int(3.5)的值相同的是
以下说法中正确的是
下列关于键盘事件的说法中，正确的是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

随机试题

可引进不符合我国环境保护规定要求的技术和设备。
宛转蛾眉马前死。蛾眉：
颅脑外伤病人临终状态的瞳孔表现是
妊高征的基本病变是
李甲被公安局民警刘某处以行政拘留10天的行政处罚。李甲认为处罚过重，向人民法院起诉，并提供了一盘其与刘某谈话内容的录音带作为证据。公安局主张该录音带是通过偷录方式获得的，法院不应采纳。以下人民法院的做法哪些是错误的?()
依据《刑事诉讼法》的规定，对非法证据排除规则的表述，正确的是：()
依据《建设项目竣工环境保护验收技术规范生态影响类》，验收调查时段可分为()个时段。
资料：(1)A公司是一个钢铁企业，拟进入前景看好的汽车制造业。现找到一个投资机会，利用B公司的技术生产汽车零件，并将零件出售给B公司。预计该项目需固定资产投资750万元，可以持续五年。会计部门估计每年同定成本为(不含折旧)40万元，变动成本是每件
根据《增值税暂行条例》及其实施细则规定，下列各项中，视同销售货物计算缴纳增值税的有()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料1．长期以来我旧采取城乡分割制度，优先发展重工业，优先发展城市，农

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于通用对话框CD1的叙述中，错误的是()。

下列叙述中正确的是( )。

下面不是键盘事件的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

以下表达式与Int(3.5)的值相同的是

以下说法中正确的是

下列关于键盘事件的说法中，正确的是()。

可引进不符合我国环境保护规定要求的技术和设备。

宛转蛾眉马前死。蛾眉：

颅脑外伤病人临终状态的瞳孔表现是

妊高征的基本病变是

依据《刑事诉讼法》的规定，对非法证据排除规则的表述，正确的是：()

依据《建设项目竣工环境保护验收技术规范生态影响类》，验收调查时段可分为()个时段。

根据《增值税暂行条例》及其实施细则规定，下列各项中，视同销售货物计算缴纳增值税的有()。

下列叙述中正确的是(　　)。