首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-27
89
问题
某二叉树共有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/7vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的表达式中还可以引用到窗体或报表上的控件的值,引用窗体控件的值可以用的表达式格式是()。
VBA表达式Left("howareyou",3)值是()。
在SELECT语法中,“\”的含义是
对图0-3中的二叉树进行后序遍历的结果为
Access中表和数据库的关系是()。
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为
设有如下过程:X=1DOx=x+2LoopUntil__________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tTeacher”、窗体对象“fTest”、报表对象“rTeacher”和宏对象“m1”。请在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象“rT
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以
随机试题
哮病发作期常用的治法有
层系的旋回性、砂层间渗透率的非均质程度、隔层分布、特殊类型的分布,统称为()非均质性。
先进生产力的集中体现和主要标志是
女,65岁,间断咳嗽10年,1周前受凉后症状加重,咳少量脓痰伴呼吸困难,逐渐加重。近2天夜间平卧困难,急诊就诊。既往糖尿病病史5年,血糖控制良好。查体:半坐位,球结膜水肿,口唇发绀,颈静脉怒张。双肺可闻及哮呜音,下肺少量湿性啰音,呼吸相延长。心界不大,心脏
A.多分枝,聚成簇,形如鸡爪B.多单枝,较细小,弯曲C.多单枝,较粗壮,“过桥”长D.长圆柱形,外皮易脱落,断面粉性E.薄壁细胞中含草酸钙簇晶和糊化淀粉粒团块云连的特征为()
角接触球轴承型号为7102,其内径等于()mm。
在个人住房贷款业务中,银行的主要合作机构不包括()。
扣缴义务人每月所扣的税款:自行申报纳税人每月应纳的税款,都应当在()内缴人国库,并向税务机关报送纳税申报表。
金融市场可以分为资本市场和货币市场,其中货币市场的特点是()。
根据IS-LM曲线,在IS曲线上的任何一点,都表示()处于均衡状态。
最新回复
(
0
)