首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-04-26
38
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的时叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/8eX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要使"产品"表中所有产品的单价上浮8%,正确的SQL命令是( )。
下列关于栈叙述正确的是( )。
创建一个表,使用的SQL命令是
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
算法的有穷性是指( )。
结构化程序设计的基本原则不包括( )。
结构化程序设计的基本原则不包括( )。
下面不能作为结构化方法软件需求分析工具的是
算法的有穷性是指( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
按照信用证受益人支款时所提交的材料不同,信用证可以分为()
下列属于环境影响评价基本内容的有()。
根据《关于调整水利工程建设项目施工准备开工条件的通知》,水利工程项目在进行施工准备前必须满足的条件中不包括()。
【背景资料】某写字楼工程,建筑面积8640m2,建筑高度40m,地下1层,基坑深度4.5m,地上11层,钢筋混凝土框架结构。施工单位中标后组建了项目部,并与项目部签订了项目目标管理责任书。基坑开挖前,施工单位委托具备相应资质的第三方对基坑工程进行现场
一般而言,帕金森病多是因人类大脑中产生多巴胺的细胞死亡而发病的。华盛顿大学的研究人员用一些基因改造过的双翅目昆虫果蝇来做实验,这些果蝇在迈人老年时期时,多巴胺细胞会逐渐死亡。科学家惊奇地发现,当他们将烟草、咖啡榨成汁,喂给这些果蝇以后,果蝇们的多巴胺细胞又
2006年7月12日凌晨,刘翔在瑞士洛桑国际田联超级大奖赛男子110米栏比赛中,以12秒88勇夺冠军,打破了由英国名将科林。杰克逊保持了13年之久的12秒91的世界纪录。科林.杰克逊在谈起自己已被打破的记录时,没有一丝沮丧:“我一点也不失望,正相反,我感到
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
A、Themanthinksthewomaniswastinghertime.B、Themanthinksthewomanshouldsavehertime.C、Themaniseagertoknowthe
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,"Feedi
最新回复
(
0
)