首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
29
问题
某二叉树共有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/fA3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能用作用户标识符的是()。
有以下程序(字母A的ASCII代码为65):#include<stdio.h>maln(){charc1=’A’,c2=’Y’t;printf("%d%d\n",c1,c2);}
设有表示公司和员工及雇佣的3张表,员工可在多家公司兼职,其中公司表C(公司号,公司名,地址,注册资本,法人代表,员工数),员工表s(员工号,姓名,性别,年龄,学历),雇佣表E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则
有以下程序:#include<stdio.h>structst{intx,y;)data[2]={1,10,2,20);main(){structst*p=data;pri
有以下程序:#includemain(){inti,j,m=1;for(i=1;i<3;i++){for(j:3;j>0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}程
以下叙述正确的是()。
设有函数说明语句:intfun(int,int);以及函数指针定义语句:int(*f)(int,int);若要使函数指针指向函数fun的入口地址,以下选项中正确的是()。
有以下不完整函数intfun(char*p){char*t=p;while(*t++);return(______________);}该函数的功能是:计算p所指字符串占用内存单元的个数,作为函数值返回。return语句下划线处应填入的是(
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
以下属于定性评价内容的是()。
蓝月亮制造股份有限公司是东南亚地区的一家中等规模的工程制造公司。公司成立于8年前,产品质优价廉,声誉卓著。公司生产汽车和电子配件,产品范围广泛。公司的经营地点多年来保持不变,企业处于不断成长之中。目前,公司的营业额是4千万美元,有3000名员工。公司的创
下述有关日本血吸虫病的描述中,哪项是错误的
哪一疾病的门脉高压最显著()
治疗脑部细菌感染的首选药物是
条形基础宽2m,基底埋深1.50m,地下水位在地面以下1.50m,基础底面的设计荷载为350kN/m,土层厚度与有关的试验指标见下表。在软弱下卧层验算时,若地基压力扩散角θ=23°,扩散到②层顶面的压力pz最接近( )。
压浆混凝土与普通混凝土相比,具有()等特点。
某企业6月末负债总额为50万元,7月份收回应收账款10万元,用银行存款归还短期借款5万元,预付购货款3万元,则7月末的负债总额为()万元。
调查研究需要做必要的笔录,笔录时要注意()。
A—AnnualleaveB—SickleaveC—BackgroundscreeningD—BigdataE—ChildlaborF—Contractofservice
最新回复
(
0
)