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

admin2020-11-23 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。
有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
以下叙述中正确的是
下列叙述中正确的是
结构化程序设计的3种结构是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

随机试题

某基础工程包含土方和混凝土两个子项工程，工程量清单中的土方工程量为4400m3，混凝土工程量为2000m3，合同约定：土石方工程综合单价为75元／m3，混凝土工程综合单价为420元／m3；工程预付款额度为合同价的15％，主要材料和构配件所占比重为60％。则
只要有足够证据证明犯罪嫌疑人构成犯罪，检察机关就必须提起公诉。关于这一制度的法理基础，下列哪一选项是正确的？(2013年卷二36题）
从我国法律体系基本框架来看，《政府采购法》属于()的范畴。
如要在Word文档中创建表格，应使用的菜单命令为(　　)。
下列说法有误的是()。
物业服务收费实行政府指导价的具体方式是由()根据物业管理服务的实际情况和管理要求，制定物业管理服务的等级标准，然后由有定价权限的价格主管部门会同房地产行政主管部门，测算出各个等级标准的物业管理服务基准价格及其浮动幅度。
当代国际社会中影响最大，传播最广，最具生命力的一种教育思潮是()
1．2018年5月16日，天津市发布了新人才引进政策——“海河英才”行动计划，放宽对学历型人才、资格型人才、技能型人才、创业型人才和急需型人才的落户条件。根据这一政策，在津无工作、无房、无社保，年龄不超过40周岁的全日制高校毕业本科生可“零门槛”直接落户。
若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。
CharacterAnalysisI.DifferentTypesof【T1】______Protagonistsand【T2】______Majorandminorcharacters—Foils

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。

有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

以下叙述中正确的是

下列叙述中正确的是

结构化程序设计的3种结构是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

只要有足够证据证明犯罪嫌疑人构成犯罪，检察机关就必须提起公诉。关于这一制度的法理基础，下列哪一选项是正确的？(2013年卷二36题）

从我国法律体系基本框架来看，《政府采购法》属于()的范畴。

如要在Word文档中创建表格，应使用的菜单命令为( )。

下列说法有误的是()。

当代国际社会中影响最大，传播最广，最具生命力的一种教育思潮是()

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

CharacterAnalysisI.DifferentTypesof【T1】______Protagonistsand【T2】______Majorandminorcharacters—Foils

如要在Word文档中创建表格，应使用的菜单命令为(　　)。

CharacterAnalysisI.DifferentTypesof【T1】Protagonistsand【T2】Majorandminorcharacters—Foils