首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
75
问题
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶了结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二又村的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/gTqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有数据表“Emp”,包括“Eno”、“Enarne”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
下面对软件测试描述错误的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
若查询的设计如下,则查询的功能是( )。
进行数据表设计时,不能建索引的字段的数据类型是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
下列关于字段属性的叙述中,正确的是()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
对下列二叉树进行前序遍历的结果为()。
随机试题
下列选项中,不属于真虚假实所致腹胀满症特点的是()(2011年第22题)
信息的沟通和传递速度比较快,但主管对下属的监督和协调控制难度较大的组织结构形式是()
关于特异性免疫,下列说法错误的是
作为构建社会主义和谐社会的基本内涵之一,诚信友爱就是()。
上级国家机关的决议、决定、命令和指示,如有不适合民族自治地方实际情况的,自治机关可以报经该上级国家机关批准()。
强调在学校教育中应根据学生的年龄、性别、种族等特点使用不同学习动机类型激发学生学习的心理学家是
下列心理现象中,不属于学习的是()
[2002年MBA真题]在美国,近年来在电视卫星的发射和操作中事故不断,这使得不少保险公司不得不面临巨额赔偿,这不可避免地导致了电视卫星的保险金的猛涨,使得发射和操作电视卫星的费用变得更为昂贵。为了应付昂贵的成本,必须进一步开发电视卫星更多的尖端功能来提高
Thescientistshavemadean______studyofthevirusesthatcausethedisease.
LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drink
最新回复
(
0
)