首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
28
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/j1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
随机试题
经催告当事人仍不履行行政决定,已经或者将危害交通安全、造成环境污染或者破坏自然资源的,行政机关可以代履行或者委托没有利害关系的第三人代履行。()
生态学中,把由个体、家庭或其他社群单位所占据的,并积极保卫不让同种其他成员侵入的空间称为_______。
进行大气环境影响评价因子的识别时,采用等标排放量公式,空气质量标准Coi在《环境空气质量标准》和《工业企业设计卫生标准》中都没有,但是毒性大的,可选择()。
关于地基处理的做法,正确的是()。
对建设工程项目进度目标进行分析和论证,其目的是()。
根据支付结算法律制度的规定,下列情形中,存款人应向开户银行提出撤销银行结算账户申请的有()。
目前常见的网络管理协议有【 】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)等。
在一个非零无符号二进制整数后添加一个0,则此数的值为原数的()。
Whatisthenewsmainlyabout?
Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus
最新回复
(
0
)