首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
42
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二又树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/h7Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
下列叙述中正确的是( )。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。
下面设置系统菜单的命令中，错误的是：
在VisualFoxPro中以下叙述错误的是( )。
下列关于二叉树的叙述中，正确的是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
黄体酮的用法正确的是：
Thesuggestion______byJohnatthemeetingisagoodone.
基本建设程序一般包括的三个阶段为()Ⅰ．前期决策阶段(亦称建设前期阶段)Ⅱ．实施阶段(建设阶段)Ⅲ．竣工投产阶段Ⅳ．生产运行阶段Ⅴ．项目评估阶段
某监理单位承担了一工业项目的施工监理工作。经过招标，建设单位选择厂甲、乙施工单位分别承担A、B标段工程的施工，并按照《建设工程施工合同(示范文本)》分别和甲、乙施工单位签订了施工合同。建设单位与乙施工单位在合同中约定，B标段所需的部分设备由建设单位负责采购
银行个人理财业务人员可以()。
浙江思想家龚自珍反对君主专制，提出皇帝是最大的掠夺者和剥削者。()
能促进问题解决的因素有()。
价格歧视实质上是一种价格差异，通常指商品或服务的提供者在同一时间向不同的接受者提供相同等级、相同质量的商品或服务时，在接受者之间实行不同的销售价格或收费标准。根据上述定义，下列属于价格歧视的是：
Menwhomadetheearlymapsshowedthatthecenteroftheearthas_______.Whydidthemenwhomademapshavetousetheirima
ButthetrompcardistheAndesmountainrange.Thereareanumberofexcellentskiresortswithinonehour’sdriveofthecapi
最新回复
(
0
)
