首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2017-06-19
40
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的十牛质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/YQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
在VisualFoxPro中以下叙述正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列链表中,其逻辑结构属于非线性结构的是
随机试题
目前陕西省内共有国家级风景名胜区()处。
HowtoStayYoungIfyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapan
下列描述正确的是()
影响微粉流动性的因素有
下列关于保证当事人的各项表述中,不正确的是()。
()是学习美术的基本动力之一。
文人四雅是指()。
下列不属于民法调整的社会关系的是()。
全球变暖是老天爷对人类开出的罚单,便宜且容易利用的矿石燃料,是推动近现代经济增长的重要源泉之一,但科学证明这可能带来灾难性的气候变化。目前不得不面对的现实是,人类必须为自己的排放埋单。如果世界上只有一个国家,此事就相对简单,不管成本多大,最终都由这个国家承
需求分析阶段产生的主要文档是()
最新回复
(
0
)