首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
32
问题
某二叉树共有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/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
下列与队列结构有关联的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
下列叙述中正确的是( )。
查询设计器中的"筛选"选项卡的作用是
下列关于栈叙述正确的是( )。
下面设置系统菜单的命令中,错误的是:
以下是与设置系统菜单有关的命令,其中错误的是( )。
下列数据结构中,属于非线性结构的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
试述特发性血小板减少性紫靠行脾切除术的适应证。
对鼓膜正确的描述是
吗啡禁用于分娩止痛及哺乳妇女止痛的原因是
当初步设计达到一定深度、建筑结构比较明确时,可采用()编制建筑工程概算。
某房地产开发企业拟建一幢自用办公楼,预计工程造价为2000万元,准备采用邀请招标方式选择承包商,并在招标文件中要求投标人提交投标保证金。此外,为了评标工作的需要,拟组建由7人组成的评标委员会,其中该房地产开发企业总工程师、总经济师各1名,招标代理机构代
《中小学幼儿园安全管理办法》第五十二条规定,文化部门依法禁止在中学、小学校园周围()米范围内设立互联网上网服务营业场所。
ManypeoplethinkthatAmericans【C1】______theircarsalmostmorethananythingelse.When【C2】______peoplearefourteenyears
对于传统的木马程序,侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2),便与它连接起来。(1)A.客户程序B.服务程序C.代理程序D.系统程序(2)A.用户名和口令B.密钥C.访问权限D.
软件调试的目的是()。
Australiahasalwaysbeenacontinentwithfewpeoplemainlybecause______
最新回复
(
0
)