首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-09-19
36
问题
某二叉树共有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/gmFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
以下关于使用菜单编辑器设计菜单的叙述中错误的是
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:PrivateSubCommand1_Click() n%=List1.ListIndex Ifn>0Then ch$=List1.Lis
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
某系统总体结构图如下图所示,该系统总体结构图的深度是()。
随机试题
午后或入夜即低热,感觉有热自内向外透发,属
二尖瓣狭窄典型的杂音是
根据《中华人民共和国文物保护法》,建设工程选址,应当尽可能避开不可移动文物;因特殊情况不能避开的,对文物保护单位应当尽可能实施()。
在我国,现阶段商业银行可以投资的证券是()。
在指数的体系中,下列哪些不属于总量指数与各因素指数之间的数量关系( )。
下列各项中,企业应通过“其他货币资金”科目核算的有()。
关于公安机关职责范围内的紧急情形,下列表述正确的是()。
甲与乙订立了租期为三十五年的房屋租赁合同。依据我国《合同法》的规定,该合同中关于租期的约定()。
下列关于婚姻家庭法的调整对象,说法正确的是()
(1)Youngstershavelongcrossedbordersinsearchofaneducation.Morethan2,000yearsagotheRomanpoetHoracewenttoAthe
最新回复
(
0
)