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

admin2015-12-21 60

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/1ZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
软件测试的目的是
下面不属于软件测试实施步骤的是

随机试题

[2014年，第18题]设z=等于()。
采用合同中工程量清单的单价的情况不包括()。
下列行业中哪一个最接近于完全竞争市场（）。
某投资者李预期甲股票价格将会下跌，于是与另一投资者张订立卖出合约，合约规定有效期限为三个月，李可按每股l0元的价格卖给张5000股甲股票，期权价格为0.5元／股。根据以上资料，回答下列问题：如果当时李做期货交易，行情及买卖时机相同，获利()元。
甲公司应收乙公司账款2250万元，由于乙公司无力偿付该应付账款，经双方协商同意。乙公司以普通股450万股偿还债务，普通股每股面值为1元，每股市价(即收盘价格)4．50元，甲公司对应收账款计提坏账准备100万元，甲公司收到的股权划分为交易性金融资产，另支付交
某小区召开业主大会，下列说法正确的有()。
教育研究活动的起始环节是()。
中国境内发现的晚期智人阶段的遗址不包括()。
依次填入下列各句空缺处的词语最恰当的一组是______。①只有多一点直面废墟的勇气，理解废墟所______的公理和道义，对历史保持清醒的态度，社会才会不断走向进步和繁荣。②他在担任省劳动厅长期间，违反组织人事纪律，______职权先后将未经
加快生态文明体制改革，必须加大生态系统保护力度。实施重要生态系统保护和修复重大工程，优化生态安全屏障体系，构建生态廊道和生物多样性保护网络，提升生态系统质量和稳定性。完成三条控制线划定工作。这“三条控制线”是指()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下列选项中，哪个不是一般算法应该有的特征( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

软件测试的目的是

下面不属于软件测试实施步骤的是

[2014年，第18题]设z=等于()。

采用合同中工程量清单的单价的情况不包括()。

下列行业中哪一个最接近于完全竞争市场（）。

某小区召开业主大会，下列说法正确的有()。

教育研究活动的起始环节是()。

中国境内发现的晚期智人阶段的遗址不包括()。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。