首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
39
问题
某二叉树共有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/8Xxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includestructSTU{charname[9];charsex;intscore[2];};voldf(structsTUa[]){structSTUb={"Zhao",’m’,85,90};
没有定义:intx[2][3];,则以下关于二维数组x的叙述错误的是()。
设有定义:intx=0.*p;,立刻执行以下语句,正确的语句是()。
以下选项中表示一个合法的常量是(说明:符号口表示空格)()。
在函数scanf的格式控制中,格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配,系统将()。
线性表的存储结构主要分为顺序存储结构和链式存储结构,队列是一种特殊的线性表,循环队列是队列的()存储结构。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
在软件开发过程中,软件结构设计是描述______。
按照“后进先出”原则组织数据的数据结构是()。
下列程序中的函数stropy2()实现字符串两次复制,即将t所指字符串复制两次到s所指内存空间中,合并形成一个新字符串。例如,若t所指字符串为:efgh,调用strcpy2后,s所指字符串为:efghefgh。请填空。#include<stdi
随机试题
《通缉令》的发布方式有________种。()
简述中共十七大报告对改革开放历史进程和经验的总结。
对于卵巢恶性肿瘤,下述错误的是
脑梗死病位在脑,涉及的脏腑是
导致第一次工业革命发生的根本原因是()。
某市交通局所属汽车服务公司是一个比较落后的企业。公司领导班子内部不团结,各部门之间相互扯皮,人心涣散,严重影响了正常生产。后来局里针对公司存在的问题,从外单位调进一位年轻而又有领导能力的同志担任经理。开始时,党委书记和经理配合得比较好,企业有了起色。但是,
头发:颜色:长度
关于个人合伙,下列说法正确的是()
设二维随机变量(X,Y)服从区域D上的均匀分布,其中D是由x±y=1与x=0所围成的三角形区域.(I)求Y的概率密度fY(y);(Ⅱ)求条件概率密度fY|X(y|x);(Ⅲ)求P{X>Y}.
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=mEls
最新回复
(
0
)