首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
81
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是【 】。#include<iostream.h>classStudent{public:Student(intxx){x=xx;}virtualfloatcalcFuition();protecte
下列关于成员访问权限的描述中,不正确的是()。
含有纯虚函数的类称为______。
在关系数据库中,用来表示实体之间联系的是【 】。
下列运算符中,要求运算对象必须是整数的是( )。
在结构化设计方法中,数据流图表达了问题中的数据流与加工之间的关系,并且,每一个【 】实际上对应一个处理模块。
下列格式化I/O的操作符中,()是设置域宽的。
对于重载的运算符>>,它是一个()。
对下列二叉树进行前序遍历的结果是
在程序设计阶段应该采取________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
随机试题
男性,50岁,颈粗20年,心悸、乏力1年,加重1月;无突眼,甲状腺Ⅱ度肿大,有结节,无触痛,可闻及血管杂音,心率90次/分,可闻及期前收缩6~8次/分。最可能的诊断是
女,30岁。化脓性阑尾炎术后一周,切口红肿硬结,但拆线后未见脓性分泌物,切口愈合类型应记为
下面有关路面结构强度系数SSR的计算,描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定,由于发包人未按时提供文件造成设计服务期限延误的,()。
纳税人申请报批类减免税的,应当在政策规定的减免税期限内,向主管税务机关提出书面申请,并报送()。
收益性物业在建立价格可比基础时,其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出,汉字形体演变的趋势主要是简化,人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴,而宋元时期________的保守态度则不可取。因此,文字虽具有一定的稳定性,但也处于不断地进步中,不仅古代如此,现
两人相约于晚7点到8点间在某处会面,到达者等足20分钟便立即离去.设两人的到达时刻在7点到8点间都是随机且等可能的,则两人能会面的概率P=__________.
最新回复
(
0
)