首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
57
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/cEEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索学生表中“性别”为“男”的学生记录,将结果保存到文本文件xb中,SQL语句为:SELECT*FROM学生表WHERE性别="男"______xb
执行下列程序,显示的结果是______。first="china"second=""a=LEN(first)i=aDOWHILEi>=1second=second+SUBSTR(first,i,1)i=i-1ENDDO?second
修改表单MyForm的正确命令是( )。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
下列SQL语句能实现的功能是( )。SELECT*FROM仓库WHERE仓库号="WH1";UNION;SELECT*FROM仓库WHERE仓库号="WH2"
树中度为零的结点称为______。
(1)请编写名称为cx的程序并执行。该程序实现下面的功能:将工资表进行备份,备份文件名为“b_工资.dbf”。利用“人事部”向“财务部”提供的雇员工资调整表“c_工资”的“工资”,对工资表的“工资”进行调整(请注意:按“职员编号”相同进行调整,并且只是部分
(1)在数据库“school”下创建一个名称为“view1”的视图,该视图的SELECT语句用于查询“工资”表的部门编号、职员编号、姓名、工资、补贴、奖励、保险和实发工资,其中实发工资由工资、补贴和奖励三项相加,然后再减去保险得到,结果按“部门编号”降序排
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列数据结构中,属于非线性的是()。
随机试题
医务人员职业道德不要求
辨别中风之闭证与脱证的依据有
下列能动态测定腺体分泌功能的是
实喘的治疗原则是
某女,40岁,外阴瘙痒,带下量多白带呈白色乳凝状。妇科检查:阴道黏膜附有白色膜状物,阴道分泌物悬滴涂片可见白色念珠菌。治疗宜选用
消化道出血伴休克时,首要的治疗措施是
商品装箱后搁在托盘或其他支垫上的状态规定其活性指数为()。
某公司2017年生产甲、乙两种可比产品和丙产品(不属于可比产品)。2016年甲、乙产品的实际单位成本分别为500元和400元,实际产量分别为1000件和800件;2017年甲、乙产品计划产量分别为1100件和1000件,计划单位成本分别为490元和390
[*]
Everyoneknewthat______theprojectwouldbecompletedandwe’dallhavetoreturntoourownseparatedepartments.
最新回复
(
0
)