首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
61
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/JvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,释放表单时会引发的事件是( )。
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询没有任何借阅记录的图书信息,不正确的SQL语句是:
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
在关系数据库中,用来表示实体间联系的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
简要介绍几种道德与法治课教学情境创设的基本方法。
肺病见黑色为
A.出现肠梗阻症状,便秘或腹泻B.早期排便习惯改变和便血C.腹痛、呕吐、腹胀、停止排便排气D.早期贫血、消瘦、乏力等全身症状E.突然发作剧烈腹痛,伴有呕吐或果酱样血便肠套叠的临床表现是()
在推动“一带一路”建设中,强化多边合作机制作用。不属于应当强化的合作机制的是()
测定人体疲劳的方法有()。
根据增值税法律制度的规定,增值税一般纳税人的下列行为中。不应视同销售的是()。
我国帝王陵墓中属于“以山为陵”形式的是()。
某寄宿学校派车接送学生,途中有学生提出要上厕所,司机在路边停车5分钟,5分钟过后,司机没有清点人数就将车开走。学生王某从厕所出来发现车已经开走,急忙追赶,在追赶过程中摔倒在地,将牙跌落三颗。王某的伤害由谁承担责任?()
根据国务院印发的《关于依托黄金水道推动长江经济带发展的指导意见》,下列选项表述正确的是()。
甲与乙离婚,甲乙的子女均已成年,与乙一起生活。甲与丙再婚后购买了一套房屋,登记在甲的名下。后甲因中风不能自理,常年卧床。丙见状离家出走达3年之久。甲乙的子女和乙想要回房屋,进行法律咨询。下列哪些意见是错误的?()[2011年法考真题]
最新回复
(
0
)