首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
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/ebbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
允许出现重复字段值的索引是______。
第32~35题使用如下3个表商店(商店号,商店名,区域名,经理姓名)商品(商品号,商品名,单价)销售(商店号,商品号,销售日期,销售数量)查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数
如下程序显示的结果是【】。s=1i=0dowhilei<8s=s+ii=i+2enddo?s
设计一个表单名为myform2的表单,表单文件名为myform2,表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageamel)控件和一个“退出”按钮(Commandl),如图2.2所示。其他功能要求如下:①为
在考生文件夹下有一个名为myform的表单,表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作:①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性
(1)请编写名称为change_c的程序并执行。该程序实现下面的功能:将雇员工资表salarys进行备份,备份文件名为baksals.dbf。利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”,对salarys表的“工资”进行调
请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。
在下列有关查询设计器的叙述中,正确的叙述是( )。
在VisualFoxPro中说明数组后,数组元素的初值是( )。
随机试题
有以下程序:#include<stdio.h>voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,
已知F=100N,且力F平行于Axz平面,a=60。,AB=20cm,BC=40cm,CD=15cm,A,B,C,D处于同一水平面上,则图示手摇曲柄上的力对x,y,z轴之矩计算不正确的是()。
符合左心室附壁血栓的描述是
男,70岁,足刺伤10日,头痛、乏力、张口困难及颈项强直,伤口红肿。临床诊断为
项目组织计划制定与执行中要着重注意()界面的问题。
甲公司2015年12月20日与乙公司签订产品销售合同。合同约定,甲公司向乙公司销售A产品100万件,单位售价为6元,增值税税率为17%;乙公司收到A产品后3个月内如发现质量问题有权退货。A产品单位成本为4元。甲公司于2015年12月20日发出A产品,并开具
()对于戒指相当于挎包对于()
简述节奏与节拍的关系。
2019年9月29日下午,中国女排对阵世界杯最后一个对手阿根廷女排,中国女排连赢三局拿下比赛,最终,中国女排在本次世界杯中以()的成绩卫冕本届世界杯冠军。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta
最新回复
(
0
)