首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
admin
2019-05-28
98
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Fgep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在所列出的:1.字处理软件,2.Linux,3.Unix,4.学籍管理系统,5.WindowsXP和6.Office2003,六个软件中,属于系统软件的有()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列都属于计算机低级语言的是()。
某二又树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为()。
计算机网络最突出的优点是()。
随机试题
简述低压验电笔的基本结构、工作原理。
A.患肢内收、缩短、外旋畸形B.枪刺刀畸形C.屈曲、外旋、外展移位D.骨筋膜室综合征E.复位、固定、功能锻炼股骨干上1/3段骨折,近端出现
桥梁拆除施工巾,进行基础或局部块体拆除时,宜采用()的方法。
关于分包工程发生质量、安全、进度等问题给建设单位造成损失的责任承担说法,正确的是()
某银行推出一款与新兴市场资源类公司挂钩的理财产品,并保证理财产品到期时100%还本付息且预期收益率为10%。则该理财产品属于()。
如何理解社会工作“注重实践”这一特点?( )
屏幕:彩屏
根据所给资料,回答下列问题。2014年,该地区生态移民中,县内移民与县外移民人数之比与以下哪一项最接近?()
不构成单位犯罪的行为有()。
一个栈的初始状态为空。现将元素l,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
最新回复
(
0
)