首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
65
问题
某二叉树共有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全国计算机二级
相关试题推荐
为"运动员"表增加一个"得分"字段的正确的SQL命令是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
促销时出版物发行员应根据出版物的()采用不同的促销组合。
莫里哀表现民主主义倾向的著名喜剧是
社会主义领导者的领导方法是以_______为指导。
下列叙述哪些与“血液”的概念相符()
子宫肌瘤的良性变性有
实现基因克隆所采用的方法和相关工作称为通过无性繁殖获取同一拷贝的过程称为
A.纤维囊壁中含有甲状腺滤泡B.纤维囊壁中含有淋巴样组织C.纤维囊壁中含有微小囊肿D.纤维囊壁中含有皮脂腺E.纤维囊壁中含有较大的血管和神经束鼻腭管囊肿是
设总体X的概率密度为f(x;λ)=,其中λ>0是未知参数,X1,X2,…,Xn是来自总体X的样本,则λ的矩估计量是()。
投资项目资本金只能用于项目建设,不得挪作他用,更不得抽回。有关银行承诺贷款后,要根据投资项目()情况分年发放贷款。
编写函数fun,其功能是:实现B=A+A’,即将矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:123147456
最新回复
(
0
)