首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
54
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/OLE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中,正确的是
在软件设计中,不属于过程设计工具的是
下面程序的运行结果是【】。#include<iostream>usingnamespacestd;voidfun(int&a,intb=3){staticinti=2;
下面有关重载函数的说法中正确的是
下列叙述中正确的是
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(inti){
建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
在关系模型中,
以下哪个不是C++语言中的有效标识符?
对于模板定义关键字class和typename说法不正确的是
随机试题
(2020年济南联考)先前学习对后继学习的影响称为逆向迁移,后继学习对先前学习的影响称为顺向迁移。()
下列不属于市场基本要素的是()
A.人格和尊严得到尊重的权利B.享有必要的医疗与护理的权利C.有监督自己医疗权利实现的权利D.享有医疗保密权和隐私权E.享有自主和知情同意的权利医生在未征得患者同意的情况下,就将有某种特殊性的病情向其朋友宣布,这违背了上述哪项患者的权利
2岁小儿,发热,咳嗽,畏光4d就诊,体温40℃,结合膜充血,有分泌物,耳后发际部可见红色斑丘疹,疹间皮肤正常。确诊的首选检查是
江某,右下肢外伤后,未得到正确处理,而导致破伤风。为其伤口换药后污染敷料的处理方法是
关于存货清查报经批准后所采取的会计处理,下列说法正确的有()。
电子、电工产品检验的试验形式一般可分为()。
桥下的清波昼夜不停地淌过,仿佛快丢失了时间。自从和友人在桥上聚过一次之后,我就依恋上了这桥。每日傍晚,比那粗茶淡饭更悠恬的便是这桥与流水。因此每日饭后,我便踱步来到这里。等着夕阳渐渐藏人大山之后,晚霞洒遍天际,造物者再将这凄冷的意象映人冰冷的水中,成全了追
•Youwillhearfiveshortrecordings.Fivepeoplearetalkingaboutproblemsandsuggestionsonbecomingasuccessfulmanager.
A、Tourism.B、Businessstudies.C、Informationtechnology.D、English.B细节题。男士提到他主修商务。关键词“majorin”意为“主修”。B项正确。
最新回复
(
0
)