首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
admin
2016-11-20
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。
打开数据库的命令是()。
设有“职工”表,表结构如下:职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7,2))检索最少有3名职工的每个部门的职工工资的总额()。
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示()。
对两个数据表建立临时联系时,要求()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
全面推行证明事项和涉企经营许可事项告知承诺制,要以()为重点,推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式,从制度层面进一步解决企业和群众办证多、办事难等问题。
阅读下面的古诗,按要求答题。秋浦途中杜牧萧萧山路穷秋雨,淅淅溪风一岸蒲。为问寒沙新到雁,来时还下杜陵无?诗歌的前两句使用了什么修辞手法?描绘了一幅怎样的图景?试作简要分析。
女性50岁,反复严重高血钾,Ccr40ml/min,CO2CP15mmol/L,Cl—110mmol/L。尿常规正常,无肾病史
每个楼梯的梯段踏步一般不应超过( )级,也不应少于( )级。
下列对资产负债管理的策略的说法,正确的有()。
下列关于流动资产的表述中,正确的有()。
简述称重法的工作程序及注意事项。
如果李凯拿到钥匙,他就会把门打开并且保留钥匙。如果杨林拿到钥匙,他会把钥匙交到失物招领处。要么李凯拿到钥匙,要么杨林拿到钥匙。如果上述信息正确,那么下列哪项一定正确?
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
某大型超市的数据库应用系统中,设有下列数据:Ⅰ.商品清单Ⅱ.商品销售细节数据Ⅲ.DBMS中的数据字典Ⅳ.数据库结构说明文档Ⅴ.前端应用程序表中数据项的定义及说明文档Ⅵ.商品分类销售汇总数据以上数据中,一
最新回复
(
0
)