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

admin2023-03-14 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如图梯形的两条对角线把梯形分成四部分，有五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻(具有公共边)的两部分涂不同的颜色，则不同的涂色方法有()。
价值规律是商品经济的基本经济规律，它的基本内容和客观要求是：商品的价值量是由生产商品的社会必要劳动时间决定的，商品交换以价值量为基础，按照等价交换的原则进行。关于价值规律，下列说法正确的有()
结合材料回答问题：材料1“中国梦”是习近平在党的十八大后提出的重要指导思想和重要执政理念。2012年11月29日，习近平在参观《复兴之路》展览时的讲话中首次正式提出“中国梦”。习近平把“中国梦”定义为“实现中华民族伟大复兴，就是中华民族近代以来
随着信息技术的发展，电子商务(E-business)、电子银行(E-banking)、电子政务(E-government)正在走进我们的生活。许多人购物和旅行时经常使用信用卡。信用卡作为电子货币的一种，在使用过程中执行的货币职能有()
供给侧管理和需求侧管理是调控宏观经济的两个基本手段。当前和今后一个时期，我国经济发展面临的问题，供给和需求两侧都有，但矛盾的主要方面在供给侧。有效供给能力不足带来大量需求“外溢”，消费能力严重外流。供给侧结构性改革的重点是()
设随机变量X的概率密度为对X进行独立重复的观测，直到第2个大于3的观测值出现时停止，记Y为观测次数．求Y的概率分布；
信息系统评价是有目标的，评价的最终目标就是为了做出决策。对于一个信息系统的运行评价包括这样一些活动(下面的顺序并非实际工作顺序)：①拟定评价工作方案，收集资料②评价工作组将评价报告报送专家咨询组复核③确定评价对象，下达评价通知书，组织成立评价工作组和专家组
既可以直接输入文字，又可以从列表中选择输入项的控件是()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对()数据进行输入掩码向导的设置。

随机试题

依次填入下列各句横线处的词语，恰当的一组是()①阿Q这个艺术形象，____了鲁迅先生对国民灵魂弱点的认识深度。②我国政府制定了保障残疾人____的相应政策、条例和规定。③因学业成绩不及格或因病退学的学生，入学前凡是国家或集体
男性，32岁，既往健康，有烟酒嗜好。1年前发现左上肢“红线”，伴肿硬，压痛。5个月前感觉右下肢凉、怕冷，麻木，行走200米出现小腿疼痛。近1个月症状加重，出现夜间疼痛。查体：右下肢发绀，皮温凉，右股动脉弹性好，足背胫后动脉搏动未触及。诊断应考虑为
下列说法不正确的是哪些?()
装配式混凝土住宅结构施工，当钢筋直径大于（）mm时，不宜采用浆锚搭接连接。
案例　B煤矿为一井工矿井，核定生产能力为420×104t／a，矿井采用立井多水平开拓方式，两翼对角式通风。B煤矿为高瓦斯矿井，水文地质类型为复杂型。该矿井依法取得了各种证照，矿级领导均参加了安全资格培训，取得了安全生产知识和管理能力考核合格证，矿井设有安
具有期货等金融或者法律、会计专业硕士研究生以上学历的人员，申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年。()
证券公司有()行为的，将视情节轻重，单处或并处警告、没收非法所得、3万元以上30万元以下罚款、暂停自营业务半年至一年的处罚。
掌握知识与发展能力之间存在“剪刀差”。()
Eleven-year-oldAngelahadsomethingwrongwithhernervoussystem.Shewasunableto【21】______.Infact,shecouldhardlym
电话留言条说明：假定你是王大军的哥哥，王大军的同学陈斌早上9点打电话来找他，恰巧他不在。请你给你弟弟写一个电话留言条。日期：11月23日内容：1．有两张电影票，约王大军今晚一起去天娱电影院看电影；2.今晚7点在电影院门

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如图梯形的两条对角线把梯形分成四部分，有五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻(具有公共边)的两部分涂不同的颜色，则不同的涂色方法有()。

价值规律是商品经济的基本经济规律，它的基本内容和客观要求是：商品的价值量是由生产商品的社会必要劳动时间决定的，商品交换以价值量为基础，按照等价交换的原则进行。关于价值规律，下列说法正确的有()

随着信息技术的发展，电子商务(E-business)、电子银行(E-banking)、电子政务(E-government)正在走进我们的生活。许多人购物和旅行时经常使用信用卡。信用卡作为电子货币的一种，在使用过程中执行的货币职能有()

设随机变量X的概率密度为对X进行独立重复的观测，直到第2个大于3的观测值出现时停止，记Y为观测次数．求Y的概率分布；

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对()数据进行输入掩码向导的设置。

下列说法不正确的是哪些?()

装配式混凝土住宅结构施工，当钢筋直径大于（）mm时，不宜采用浆锚搭接连接。

具有期货等金融或者法律、会计专业硕士研究生以上学历的人员，申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年。()

证券公司有()行为的，将视情节轻重，单处或并处警告、没收非法所得、3万元以上30万元以下罚款、暂停自营业务半年至一年的处罚。

掌握知识与发展能力之间存在“剪刀差”。()

Eleven-year-oldAngelahadsomethingwrongwithhernervoussystem.Shewasunableto【21】______.Infact,shecouldhardlym