首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
26
问题
某二叉树共有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全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
群体极化
A、进食时饱嗝B、进食时有哽噎感C、进食后呕吐D、进食后胸腹痛E、进行性吞咽困难食管癌典型症状为
正常产褥不可以出现:
能力验证的样品制备不能采用外包形式。()
企业收入总额中属于不征税收入的是()。【2008年真题】
企业在特定商品转让给客户之前不控制该商品的,企业为主要责任人。()
对于经过系统治疗在康复期中的精神病患者,心理咨询师()。
《党政机关公文处理工作条例》是党政机关公文工作的法规性文件,下列违背这一文件精神的是:
把这一边、那一边的景致合在一起儿看也许太________了,有一道回廊隔着,让一部分景致留在想象之中,才见得繁简适当,可以从容应接,这是园林里回廊的妙用。填入画横线部分最恰当的一项是:
Researchershavefoundexperimentalevidencethatatouchcanbeworthathousandwords.MatthewJ.Hertenstein,aprofessorof
最新回复
(
0
)