首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-31
35
问题
某二叉树共有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/IBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明语句:double*p,a,则能通过scanf语句正确给输入项读入数据的程序段是()。
下列程序的输出结果是()。#include<stdio.h>voidmain().{intb[6]={2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",
下列所述中,是软件调试技术的是()。
设有下列程序:#include<stdio.h>#include<string.h>main(){inti;chars[10],t[10];gets(t);for(i=0;i<2;i++){gets(
设计软件结构是在软件生命周期的()。
已知函数定义如下,函数abed的功能是()。abcd(char*s1,char*s2){while(*s2++=*s1++);}
若x为int类型,请写出与!x等价的C语言表达式______。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于______的联系。
fseek函数是C语言系统提供的标准库函数,其实现的具体操作是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
随机试题
男性,25岁,汽车撞击右髋部4小时,有尿意但不能自主排尿。体检:血压110/80mmHg,脉搏94次/分,腹软、下腹部隆起伴轻压痛、肠鸣音正常、右髋部肿胀、皮下淤血。直肠指检前列腺尖部浮动,X线摄片示:双侧耻骨上下支骨折。导尿时F24号导尿管可无阻力全
某老人行走时突然跌倒,神志不清,即送医院。经检查发现一侧上下肢瘫痪,口斜眼歪,一侧瞳孔直径5mm,另一侧瞳孔直径3mm,其原因是
××省属亚热带温湿气候,夏季最高气温40℃,冬季最低气温一10℃。6~7月为梅雨季节,年平均降雨量在1234mm以上。11月至次年3月空气湿度较大,经常大雾弥漫,能见度极差。省内公路、铁路、内河航运十分便利。该省现有的大地控制网受地壳变动和社会建设发展等
重力坝按坝体高度分为高坝、中坝和低坝,其中高坝的高度大于()m。
梁桥轻型墩中,()、施工简便、外形美观、过水性良好,适用于地基土软弱的地区。
观察(x3)’=3x2,(x5)’=5x4,(sinx)’=cosx,由归纳推理可得:若定义在R上的函数f(x)满足f(-x)=-f(x),记g(x)为f(x)的导函数,则g(-x)=().
眼手协调活动是婴儿认知发展过程中的重要里程碑,也是手的真正探索活动的开始。()
王某是某市一国有公司的经理,张某是该企业的副经理。2005年,该公司进行产权制度改革,将国有公司改制为管理层控股的股份有限公司。其中,王某、张某及其他15名干部职工分别占40%、30%、30%股份。在改制过程中,国有资产管理部门委托某资产评估所对该公司的资
【B1】【B15】
Physicalfitnessistheresultofmanyfactors—goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensiblep
最新回复
(
0
)