首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
65
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7.
转载请注明原文地址:https://kaotiyun.com/show/Vecp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要求在输入学生所属学院时,学院的名称中必须包括汉字“学院”,应定义字段的属性是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
有关系如下图所示:若B为键,则最后一条记录违反了
有三个关系R,S和T如下图所示:
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的操作是
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框“Text0”输入,运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLong
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是()。
算法的空间复杂度是指()。
算法空间复杂度的度量方法是
随机试题
下列说法不正确的是_______。
A.镇心安神B.泻火养阴C.二者均是D.二者均非(1991年第111,112题)朱砂安神丸的功用特点是()
松下牌DVD播放机
关于并购投资的表述错误的是()。
资料:环城商店,一个在全国范围内经营电子超市的企业,现在正发挥其有顾客服务、后勤、高档商品销售和特许经营方面的优势发展了一系列名为卡玛斯(CarMax)的汽车连锁店,现已开了4家:佛吉尼亚1家、亚特兰大2家、卡罗来纳1家。在这些超市,顾客可以浏览上百种的旧
下列规范性文件中,属于部门规章的是()。
某企业2006年12月1日,“坏账准备”科目贷方余额为3万元,2006年12月31日。“应收账款”科目借方余额是70万元,“应收票据”借方余额为20万元,“其他应收款”科目借方余额是10万元,该企业对应收款项进行减值测试,决定按照10%计提坏账准备,则2
蜂窝移动通信系统的规划中,根据无线参数在网络中的服务对象,一般可分为两类,一类为工程参数,另一类为资源参数。前者在网络运行中一般不轻易更改,后者大多可以通过人机界面在网络运行过程中动态调整。请在下图中用连线将左侧列出的参数归类到右侧的参数类型中。(具体参
全陪的主要职责是()。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,sAsInteger
最新回复
(
0
)