首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2019-06-28
26
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1.因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/Cw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要求下列程序段中的循环执行3次,则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
查找满足条件的下一条记录的宏命令是
下列选项中,不是Access数据库对象的是
在Access中,空数据库是指
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
VBA程序中,打开窗体应使用的命令是
设二叉树如下:则前序序列为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
在Access数据库中使用向导创建查询,其数据可以来自( )。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
随机试题
传统村落是乡村历史、文化、自然遗产的“活化石”和“博物馆”。几千年来,村落不仅是农业文明最直接的活态存在,更是一部部鲜活的、续写中华民族文明史的“活史书”。通过一个小小村落,中华民族培育形成了家国文化的秩序观念,构建形成中国社会最基层的伦理与道德体系,并代
敌百虫中毒洗胃应禁用
下列费用中,属于工程建设其他费用的有()。
挤出效应指在一个相对平稳的市场上,由于供应、需求有新的增加,导致部分资金从原来的预支中挤出,而流人到新的商品中。下列属于挤出效应的是()。
将等物质的量的A、B、C、D四种物质混合,发生如下反应:当反应进行一定时间后,测得A减少了nmol,B减少了n/2mol,C增加了3/2nmol,D增加了nmol,此时达到化学平衡:若只改变压强,反应速率发生变化,但平衡不发生移动,该反应中各物质
我同刑法的基本原则有()。
通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
[*]
WhosedogwasGelert?
_______shouldnotbecomeaseriousdisadvantageinlifeandwork.
最新回复
(
0
)