首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
25
问题
某二叉树共有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/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列叙述中正确的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
算法的有穷性是指()。
算法的时间复杂度是指
随机试题
在公民参与执行计划中,公共政策执行的首要环节是()
在招标采购项目风险规避的策略中,可以规避采购过程风险、人为风险、决策风险,造成招标人损失的策略是()
政府以国民经济和社会发展的某一特定领域为对象编制的规划为()。
在带电体附近进行高处作业时,距带电体的最小安全距离应满足()。
要求发包人补偿费用损失,调整合同价格的索赔是()。
下面对贷款业务分类正确的是( )。
在风险识别的基础上,对风险发生的可能性、后果及严重程度进行充分分析和评估,从而确定风险水平的过程是()。
五星级饭店的评定与复核工作由省级星级评定机构负责。()
游客自行安排旅游行程,以零星现付的方式购买各项旅游服务的旅游形式称为()。
“一带一路”是中国政府现在正在推动的重要战略,所谓“一路”是指建设21世纪海上丝绸之路,中国将进入海洋、拥抱海洋,多方向增进中国与沿线国家的联系;所谓“一带”,是指丝绸之路经济带,中国将通过陆上丝绸之路进入中亚、东南亚、俄罗斯、中东欧和西欧。“一带一路”将
最新回复
(
0
)