首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2019-06-28
35
问题
某二叉树共有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全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
以下程序的功能是求"x^3*5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
下列叙述中正确的是
下列关于查询能够实现的功能的叙述中,正确的是
下列叙述中,错误的是( )。
下列关于SQL命令的叙述中,正确的是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
涡轮增压系统的基本类型,根据排气能量的利用方式,可分为_______涡轮增压系统、_______涡轮增压系统。
把财务报表划分为个别财务报表和合并财务报表是按照______划分的。()
在以下选项中不属于五行中推演络绎法的是()。
患者,女性,67岁。患肺心病5年,现患者呼吸困难、呼吸衰竭,出现精神症状,给氧方法是
简述结账有哪些程序。
下列关于解放区中小学教育的正规化的表述错误的是
ACPI为PC机主机定义了6种不同的能耗状态(S0~S5),S0为正常工作状态。S1~S3为睡眠状态,S4为休眠状态,S5为【】状态。
A、Designingfashionitemsforseveralcompanies.B、Modelingforaworld-famousItaliancompany.C、WorkingasanemployeeforFer
A、Tohavesomesortofbalanceinlife.B、TokeepofftheInternetcompletely.C、Todevelopsomesortofhealthyrecreations.D、
A、Theytrytogivestudentsopportunitiesforexperimentation.B、TheyareresponsiblemerelytotheirMinistryofEducation.C、T
最新回复
(
0
)