首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-31
51
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
有以下程序:main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1f\n",a,c,f,
已知函数fread的调用形式为fread(buffer,size,count,fp);其中buffer代表的是()。
下列叙述中正确的是()。
若有如下程序:main(){inta=6;charch=c;printf("%d\n",(a&2)&&(ch<’m’));}则程序运行后的输出结果是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加,输出此累加和,请填空。#include<stdio.h>#include<ctype.h>main(){charc;inta,s=0;while(______)
下列叙述中正确的是()。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
有下列二叉树,对此二叉树中序遍历的结果为()。
在树形结构中,树根结点没有【】。
随机试题
作图示框架结构的弯矩图,图中括号内的数字为各杆的相对线刚度。
A.呕大量鲜血,可伴有血块B.强烈呕吐,先胃液后鲜血与血块C.呕血伴腹痛、寒战、高热与黄疸D.柏油样大便E.鲜血样大便
献血者出现下列哪种情况不能判定为延期献血
软式排球准备姿势的重心比“6人制排球”稍高,这是因为()。
下列关于人身检查的说法,正确的有( )。
阅读下列说明,回答问题。将解答填入答题纸的对应栏内。[说明]南方X省试点建设重大自然灾害监测预警信息系统,计划部署50个PC监控终端和500个电子标签(RFID)。建设单位与承建单位签订了项目建设合同,与监理单位签订了项目监理合同。项目要求次年八月结
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。
Whichofthefollowingcanbethebesttitleforthepassage?WhichofthefollowingstatementsisTRUE?
A、Becausetheydonottellthetruth.B、Becausetheyturnouttobeprofit-making.C、Becausetheymakepeopletakedrugs.D、Beca
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthe【S1】______few
最新回复
(
0
)