首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
64
问题
某二叉树共有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/asqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
算法空间复杂度的度量方法是
数据库管理系统是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。
随机试题
结合材料回答问题:回顾深圳经济特区40年的跨越发展,“开放”是一个至关重要的视角。不久前,深圳发布了一组亮眼的外贸数据:今年1—8月,深圳进出口总值达到1,88万亿元,同比增长2%;仅今年上半年,全市设立了外商投资企业近2000家,吸收合同外资近80亿美
哪部医学著作将内伤发热称为“子火”
A.阴陵泉B.太溪C.太冲D.公孙E.隐白位于胫骨内侧髁下方凹陷处的腧穴是
A.炔诺酮B.他莫昔芬C.缩宫素D.米非司酮E.甲睾酮属于避孕药物()
计算区段地价,是以地价调查实例为基础,求取各区段的平均价为区段地价,其计算方法主要包括()。
白阳有限公司分立为阳春有限公司与白雪有限公司时,在对原债权人甲的关系上,不符合公司法律制度规定的是()。
宪法规定公民享有的下列社会经济权利、文化教育权利中,不属于公民可以积极主动向国家提出请求的权利有()。
下列关于生物育种的叙述,正确的是()。
下列人物中曾就读于马礼逊学校,并获得教会资助成为中国第一批留美学生,后对中国近代教育影响最大的是
在VisualBasic应用程序中,以下正确的描述是______。
最新回复
(
0
)