首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
32
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7.
转载请注明原文地址:https://jikaoti.com/ti/LuQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
下列叙述中正确的是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
下列关于表的叙述中,错误的是
内部计算函数Min的功能是
某系统总体结构图如下图所示,该系统总体结构图的深度是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetM8gBox__En
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
随机试题
A、Hisinterest.B、Hisexperience.C、Hiseducation.D、Hiscomputerskills.B信息明示题。女士询问男士为什么他认为自己是这个职位的最合适的人选,男士回答因为他之前的经验符合这个职位的要
A、Shewilllearntobeacook.B、Shewillrunarestaurant.C、Shewillworkforhersister.D、Shewillhavearest.B对话中男士询问女士是否
下列物质中,既能与盐酸反应,又能与Na0H溶液反应的是()。
百草枯中毒后最为突出的临床表现是()
对照片层次、对比度关系的叙述,错误的是
特殊管理的药品是指
下列哪项不属于胎盘功能检查( )
对账的主要内容包括()。
一个人学会一门语言是通过犯错误并纠正错误来实现的。
从现代社会和各国政府行政实践来看,政府的基本职能可以分为()。
最新回复
(
0
)