首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
72
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于数据管理员(DBA)职责的是()。
下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0,4,2,0),b[5]={1,2,3,4,5},i,S=0;for(i=0;i
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。
在E-R图中,用来表示实体联系的图形是()。
下列叙述中正确的是()。
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
下列关系表达式中,结果为"假"的是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
主体与客体的关系就是主观与客观的关系。()
某一细菌,根据初步生化反应和试探性诊断血清玻片凝集试验可初步鉴定为志贺菌属。凡生化反应符合志贺茵属特征,且与志贺菌属4种多价血清及某一单价血清呈阳性凝集反应,进一步进行的试验是
依据《烟花爆竹安全管理条例》的规定,危险品厂房门应当是向外开启的平开门,宽度不小于()m,不得设门槛。
确定城市性质一般采用()的方法。
民用建筑中给水管道,消防和室外管网等系统的水压试验如设计未注明时,试验压力均为工作压力的()倍,但不得小于0.6MPa。
下列属于市场风险的是()。
( )是精神分析理论的核心。
简述我国自唐代以后赋税制度的演变过程。这些演变过程有何特点?反映什么问题?
物质和意识的对立只有在非常有限的范围内才有绝对的意义,超过这个范围便是相对的了,这个范围是指()。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
最新回复
(
0
)