首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2019-06-28
62
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1.因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://www.kaotiyun.com/show/Cw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
与VBA语句DimVar%,sum!等价的是
在报表设计时可以绑定控件显示数据的是
有两个关系R和S如下:则由关系R得到关系S的操作是
要从记录集中得到符合条件的特定字段的值,应使用的内置函数是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下列与队列结构有关联的是
随机试题
《西游记》与现实生活的联系表现在哪些方面?
急性炎症时组织肿胀的主要原因是
脐带过短指小于脐带过长指大于
患者,男,48岁。1年来每于剧烈活动时或饱餐后发生剑突下疼痛,向咽部放射,持续数分钟可自行缓解。2周来发作频繁且有夜间睡眠中发作。2小时前疼痛剧烈,不能缓解,向胸部及后背部放射。伴憋闷,大汗。此时最有助诊断的辅助检查是
表现为活动期病理变化的是牙周炎发展过程的表现为宿主应答反应的综合活动期的是牙周炎发展过程的
洞内施工设备均应设置反光标识。()
保险金额( )保险事故发生时保险标的实际价值的保险合同被称为不足额保险合同。
“评估战略备选方案,要考虑选择的战略是否发挥了企业的优势,克服了劣势,是否利用了机会,将威胁削弱到最低程度,是否有助于企业实现目标”。体现的是评估战略备选方案的()。
下列关于动物的说法,错误的是:
9,11,-2,-13,-33,()。
最新回复
(
0
)