首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
44
问题
某二叉树共有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/yjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
Staff类含有血型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
在面向对象方法中,属性与操作相似的一组对象称为______。
下面不属于软件工程3个要素的是
关系表中的每一横行称为一个
设计数据库的存储结构属于()。
在声明派生类时,如果不显式地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classBase{protected:voidfun(){}};classD
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
算法的空间复杂度是指
随机试题
我国2013年国内生产总值为59万亿元,财政支出为14万亿元;2014年国内生产总值为64万亿元,财政支出为15万亿元,则2014年财政支出增长的弹性系数为()。
关于精液中果糖的描述正确的是
在脑胶质瘤中,发病率情况依次是
某县从事母婴保健工作的医师胡某,违反《母婴保健法》的规定,出具有关虚假的医学证明文件而且情节严重,该县卫生局应依法给予胡某的处理是
《医疗事故处理条例》规定医疗事故技术鉴定的法定机构是()
所有的国有独资公司都是由国务院代表国家履行出资人职责。()
下列说法正确的是()。
简述战时违抗命令罪的构成条件。
A、Westartat2:00a.m.B、Usuallywestartat6:30p.m.C、Westartat12:00atnoon.B
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted
最新回复
(
0
)