首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
49
问题
某二叉树共有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/UERp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i<3;i++){printf("%d",m[k][i]);}}
下列关于队列的叙述中正确的是
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
视图设计一般有三种设计次序,下列不属于视图设计的是()。
若有定义和语句: intw[2][3],(*pw)[3];pw=w; 则对w数组元素的非法引用是()
开发大型软件时,产生困难的根本原因是()。
若有以下定义和语句:ints[4][5],(*ps)[5];ps=s;则对s数组元素的正确引用形式是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
在满足实体完整性约束的条件下()。
随机试题
女性患者,32岁,因心情抑郁口服乐果中毒后约半小时来院。当时昏迷,瞳孔缩小,大汗,有肺水肿,肌束震颤。经医生尽力抢救,病人脱险,好转出院。回家后约15d病人出现双下肢无力、麻木、瘫痪、不能行走,四肢肌肉萎缩。再次来院就诊。初步诊断为
具有灭菌作用的是()。
出口货物应当以海关审定的货物售予境外的()作为完税价格。
下列有关被审计单位收入的确认中,注册会计师不认可的是()。
企业的()是指企业的总收益与总成本的差额。
在劳动力总量过剩的情况下,不同的资源个体因其自身条件和所处的环境不同,不会出现()的状况。(2004年11月三级真题)
某公司主营手工艺产品,董事长吴某受朋友鼓动,没有做任何的市场调查和可行性评估,就投入大笔资金经营房地产,从决策的类型看,此项决策属于:
设A是一个n阶实矩阵,使得AT+A正定,证明A可逆.
函数f(x)=的可去间断点个数为().
以下各项中,VisualBasic不能接收的图形文件是
最新回复
(
0
)