首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
43
问题
某二叉树共有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/piEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中,写法错误的是
“职工”表文件,含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开,现要求显示女职工平均工资的错误操作是()。
一个具有767个结点的完全二叉树,其叶子结点个数为()。
①首先利用表设计器在考生目录下建立表newcj.dbf,表结构如下:民族字符型(4)语文平均分数值型(7,2)数学平均分数值型(7,2)②然后在考生文件夹下创建一个下拉式菜单smenu.m
给WH1仓库的职工提高10%的工资可使用命令
构成分支结构的语句有()个。
______是将软件系统与硬件、外设和其他系统元素结合,对整个软件系统进行测试。
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是_______。
有下列二叉树,对此二叉树前序遍历的结果为( )。
树中度为零的结点称为______。
随机试题
下列有关租赁期限的叙述中正确的有()。
在某医院的科普活动中,小李准备使用演示文稿介绍关于水的知识。相关素材存放在考生文件夹下,参考“PPT参考效果.docx”中的示例,按下列要求帮助小李完成演示文稿的制作:为演示文稿添加幻灯片编号,要求首页幻灯片不显示编号,第2-10张幻灯片编号依次为l~
建设项目投资的()是与社会经济体制相适应的。
工程建设监理是针对( )所实施的监督管理。
下列选项中,适合相应企业选择对外直接投资方式的有()。
下列文学作品中的男女关系与神话传说中的牛郎织女关系相似的是()。
周起渭,清初著名学者、诗人,字渔璜,号桐野,曾参与编修《康熙字典》。周渔璜于康熙三十三年高中进士并被授予官职。翌年,他告假衣锦还乡,春风得意。父老乡亲杀猪宰羊,置酒设宴,并特意请来周起渭的启蒙老师高老先生作陪。……据说,席上高老先生因故给周翰林出了一个上联
实践具有高于理论的品格,是因为实践具有()。
下列叙述中错误的是()
18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInte
最新回复
(
0
)