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

admin2023-03-14 61

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知a，b，c是三角形的三边长，关于x的方程(c+a)x2+2bx+(c-a)=0有两个相等的实数根，则该三角形是()。
结合材料回答问题：材料1“中国梦”是习近平在党的十八大后提出的重要指导思想和重要执政理念。2012年11月29日，习近平在参观《复兴之路》展览时的讲话中首次正式提出“中国梦”。习近平把“中国梦”定义为“实现中华民族伟大复兴，就是中华民族近代以来
新冠肺炎疫情是新中国成立以来在我国发生的传播速度最快、感染范围最广、防控难度最大的一次重大突发公共卫生事件。我国抗击新冠肺炎疫情斗争取得重大战略成果，充分展现了中国共产党领导和我国社会主义制度的显著优势，也凸显了公共安全的重要性。健全公共安全体系要(
习近平指出：“在这场同严重疫情的殊死较量中，中国人民和中华民族以敢于斗争、敢于胜利的大无畏气概，铸就了生命至上、举国同心、舍生忘死、尊重科学、命运与共的伟大抗疫精神”，我们“用1个多月的时间初步遏制疫情蔓延势头，用2个月左右的时间将本土每日新增病例控制在个
求下列函数极限(n,m为正整数)
设用某仪器进行测量时，读得n次实验数据为a1，a2，…，an．问以怎样的数值x表达所要测量的真值，才能使它与这n个数之差的平方和为最小．
假设主机A通过Telnet连接了主机B，连接建立后，在命令行输入字符“C”。如图所示，主机B收到字符“C”后，用于运输回送消息的TCP段的序列号seq应为____①____，而确认号ack应为____②____。①
阅读以下关于数据库缓存的叙述，在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展，需要建立网上社区平台，为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下：(a)用户帖子的评论计数器；(b)
一个密码系统至少由明文、密文、加密算法、解密算法和密钥五个部分组成，而其安全性是由________决定的。
设有以下语句：charx=3，Y=6，z；z=x^y

随机试题

不属于目前在我国推行的补偿贸易的方式的是()
保险是一种风险转移机制。通过保险个人或企业可以将生活中一些不确定因素转移给其他人。
设z=f(u)，u=xy+,f是可微函数，求
磁共振成像实际上是对人体内的什么进行成像
水电站巾动力渠道有非自动调节渠道和自动调节渠道两种，下面说法正确的是()。
两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项？()
炮制技术被认为是中医药的核心技术，也是中医独有的传统技能，掌握它就等于掌握中医药市场。国外企业通常通过在我国开办饮片加工厂、聘请国内炮制专家“偷学”炮制技术，目前这样的外资企业达到几十家。这是因为，一些地方政府对国家在特殊领域的规定并不了解，无从管起；还有
香港廉政公署之所以在反贪工作中所向披靡、闻名遐迩，就是因为它有一系列制度保证，其中最重要的就是“四大独立”________机构独立、人事独立、财政独立、办案独立。而其中的办案独立，正有赖于《廉政公署条例》赋予它的独立调查权。而对内地的监察反腐工作而言，这样
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜’’Pleaseinputastring：
Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知a，b，c是三角形的三边长，关于x的方程(c+a)x2+2bx+(c-a)=0有两个相等的实数根，则该三角形是()。

求下列函数极限(n,m为正整数)

设用某仪器进行测量时，读得n次实验数据为a1，a2，…，an．问以怎样的数值x表达所要测量的真值，才能使它与这n个数之差的平方和为最小．

假设主机A通过Telnet连接了主机B，连接建立后，在命令行输入字符“C”。如图所示，主机B收到字符“C”后，用于运输回送消息的TCP段的序列号seq应为____①____，而确认号ack应为____②____。①

一个密码系统至少由明文、密文、加密算法、解密算法和密钥五个部分组成，而其安全性是由________决定的。

设有以下语句：charx=3，Y=6，z；z=x^y

不属于目前在我国推行的补偿贸易的方式的是()

保险是一种风险转移机制。通过保险个人或企业可以将生活中一些不确定因素转移给其他人。

设z=f(u)，u=xy+,f是可微函数，求

磁共振成像实际上是对人体内的什么进行成像

水电站巾动力渠道有非自动调节渠道和自动调节渠道两种，下面说法正确的是()。

两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项？()

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜’’Pleaseinputastring：

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading

假设主机A通过Telnet连接了主机B，连接建立后，在命令行输入字符“C”。如图所示，主机B收到字符“C”后，用于运输回送消息的TCP段的序列号seq应为①，而确认号ack应为②。①