首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
50
问题
某二叉树共有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/UERp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于字符常量的是( )。
应用数据库的主要目的是
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
以下不正确的定义语句是()。
以下叙述中正确的是
下列选项中，不是一个算法的基本特征的是()。
有如下程序 #include＜stdio.h＞ main() { int a[4][4]={{1,2,3,4}，{5,6,7,8}，{9,10,11,12}，{13,14,15,16))； int i，s=0； for(i=0；i＜4；i++)s+=a[i
算法的空间复杂度是指()
请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。例如，输入25，则应输出2357 11 13171923。注意：部分源程序给出如下。请勿改动主函数main和其他函数
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。
随机试题
Theworkseemedeasyatfirstbutit______tobequitedifficult.
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【36】.Yet
A．脾主运化水谷B．脾主运化水液C．脾主统血D．脾气主升从脾论治内脏下垂的理论依据的是
下述关于胃X线解剖知识，错误的是
头孢噻酚钠等头孢菌素族抗生素药物的鉴别反应氨苄西林的特殊杂质
某建筑设计公司工程师张某接受公司指派的任务，为该公司承揽设计的某住宅楼绘制了工程设计图。按照著作权法的规定，有关该工程设计图著作权的下列表述中，正确的是()。
现代公共行政的首要目标是公平正义。()
党的十八大报告中指出，建设生态文明，是关系人民福祉、关乎民族未来的长远大计。面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势，必须树立的生态文明理念有()
WhendidMissWangmovetoherapartment?
It’snavelgazingtimeagain,thatstretchoftheyearwhenmanyofusturnourattentioninwardandthinkabouthowwecanimpr
最新回复
(
0
)
