首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2019-06-28
86
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中正确的是
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
下列叙述中正确的是
打开窗体后,下列事件中首先发生的是
以下程序的功能是求"x^3*5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
下列叙述中,错误的是( )。
下列关于宏操作MessageBox的叙述中,错误的是
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下列与队列结构有关联的是
随机试题
ImmensekeepoutofsharewithforintimebysolongasagainstaccountoninterfereInthelat
不属于人体试验的是( )
关于颈外动脉的描述,错误的是
由国家药品监督管理局给予警告,责令期改正的是
在对待估房地产的合法产权进行分析时,内容包括()。
除细菌性食物中毒外,食物中毒还包括有()。
下列属于“判断”这一思维形式的语句是()。
行政机关应当根据被许可人的延续有效期申请,在()作出是否准予延续的决定。
近年来,专家呼吁禁止在动物饲料中添加作为催长素的联苯化合物,因为这种物质对人体有害。近十多年来,人们发现许多牧民饲养的荷兰奶牛的饲料中有联苯残留物。如果以下哪项陈述为真,最有力地支持了专家的观点?
字长是CPU的主要性能指标之一,它表示()。
最新回复
(
0
)