首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
70
问题
某二叉树共有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/BwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果使用数组名作为函数参数,形实结合时,传递的是【 】。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为( )。
补充完整下面的类定义:constdoublePI=3.14;classCircle{//圆形物体的抽象基类protected:doubler;//半径public:Circle(doubleradius=0):r(radius
类模板的模板参数()。
将x+y中的+运算符用友元函数重载应写为【】。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【】,否则节点i没有右兄弟。
数据结构中,与所使用的计算机无关的是数据的
关于抽象类,下列表述正确的是()。
随机试题
双性化教育
患者,男,17岁。近半月出现尿少、全身水肿。尿蛋白定量8g/d。血浆白蛋白18g/L。尿沉渣镜检红细胞4~5/HP,有透明管型,偶见颗粒管型。血色素正常。血肌酐正常,血尿素氮10.5mmol/L。最可能的诊断为
在长期的医疗活动中形成发展属反映社会对医学的需求属
如图7-70所示电路,Q1、Q0的原始状态为11,当输入两个脉冲后的新状态为()。
风险评价的具体表现为( )。
下列施工人员意外伤害保险期限的说法,正确的是()。
[2016年·吉林·简答]简述影响遗忘进程的因素。
数据库管理系统提供了数据定义语言(DDL),用于定义各种数据库对象。数据定义语句经DDL编译器编译后,各种对象的描述信息存放在数据库的【1】中。
有以下程序:#include<stdio.h>main(){inti=0,a=0;while(i<20){for(;;){if((i%5)==0)break;elsei-
AliceisMr.Liu’s______.AlicewantsProf.Kingtogivehim______.
最新回复
(
0
)