首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
42
问题
某二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结
有以下程序：#include＜stdio．h＞main(){inta=2，c=5；printf(″a=％％d，b=％％d＼n″，a，c)；}程序的输出结果是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
关于数据库管理阶段的特点，下列说法中错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
数据库应用系统中的核心问题是
随机试题
根据______的不同，可以将税收划分为中央税、地方税、央地方共享税。()
某公司2004年的简化利润表、资产负债表如下:假设该公司2004年末的流动比率为2，年初营运资金存货率为100％，年存货周转次数为3.5次。要求:(1)计算该公司2004年末存货；(2)计算该公司2004年初、年末流动资产总额和年末流动负债总额
在当代中国除了邓小平理论，没有别的理论能够指导中国现实社会主义现代化建设。()
下肢深静脉血栓在时限上分为急性、亚急性和慢性，急性血栓的发病时间段为
女，30岁，经产妇。自然分娩后1天，下腹阵发性疼痛。查体：T37．6℃。宫底平脐，质硬，无压痛，阴道有暗红色流血，少于月经量。首先考虑的诊断是
对设备有形磨损的局部补偿是( )。
真理和谬误是绝对对立的。
以下属于政策制定主体的有()。
流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，()是流浪未成年人工作的职能部门。
按逻辑功能区分，SIP系统由【】、代理服务器、重定向服务器和注册服务器组成。
最新回复
(
0
)
