首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/WqQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
奶牛,产后18小时,出现拱背、努责症状,有小部分胎膜悬吊于阴门之外。治疗本病最适宜的药物是
在颌面部骨中唯一能动的是
肝硬化腹壁静脉曲张时,其血管杂音常可被闻及的部位是()
邪热夹酒毒上壅的舌象是
35岁产妇,因胎儿宫内窘迫行低位产钳助产术娩出一活婴。产后3日诉会阴部疼痛难忍,查体:会阴部肿胀,左侧切口红肿、有触痛,以下处理不正确的是()
某火力发电厂有6台额定压力13.72MPa、额定蒸发量670t/h的电站锅炉。为保证锅炉启动和稳定燃烧,建有2个500m3的轻柴油储罐。为发电机冷却,建有制氢站。制氢站装有1套制氢设备和4个氢罐,氢罐的工作压力3.2MPa、体积13.9m3。锅炉燃用煤
某企业按照国家、省、市、区安委办印发的文件要求,积极开展企业双重预防机制建设工作领导小组,根据企业的实际决定选用风险矩阵法,作为其中一种风险评估方法,开展安全风险等级评估工作。在运用风险矩阵法进行风险等级评估过程中需要考虑的因素()。
可用来签批和书写公文的字迹材料有()(济宁曲阜)
学校实施德育的基本途径是()。
We’lltrytofinishtheworkintimethoughweareshortofmanpower.
最新回复
(
0
)