首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
admin
2019-04-10
98
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
二叉树的叶子节点比度为2的节点数多1,叶子节点数是1,那么度为2的节点数是0,度为1的节点数是7-1-0=6,这样我们知道这个二叉树除了最后一个叶子节点,其余的节点都只有一个子节点,这个二叉树的深度就是7。
转载请注明原文地址:https://kaotiyun.com/show/J8ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.doex”,按照下列要求完善此文稿并保存。1.使文稿包含七张幻
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。
下列选项中不属于而向对象程序设计特征的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
某台微机安装的是64位操作系统,“64位”指的是:
广域网和局域网连接是通过()来实现的。
计算机网络按照(),可以分为局域网、广域网和城域网。
随机试题
霍乱弧菌的致病物质有()
Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa
牛膝不具以下哪种功效
下列对不成文宪法的法律效力,说法正确的是:()
所谓土地用途管制,是指国家为实现土地资源的合理利用,保障经济社会可持续发展,通过编制土地利用总体规划,划定土地用途区,确定土地使用限制条件,规定土地所有者和使用者必须严格按照规划用途利用土地的制度。
物业服务合同的标的是物业服务企业提供的()物业服务,物业服务的对象是物业管理区域内的全体业主。
对行为进行归因时,可以把它们分为三类,指的是()。
《伊索寓言》主要反映的是_______。
在计算机系统安全等级的划分中,windowsNT属于()级。
Predictionsoflargepopulationsofrobotsinindustryhaveyettocometrue.Foradecadeormore,manufacturersofbigrobots
最新回复
(
0
)