首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
27
问题
某二叉树共有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/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类模板的使用实际上是将类模板实例化成一个具体的【】。
在位运算中,操作数每左移一位,其结果相当于
有以下程序#include<string.h>#include<iostream.h>voidmain(){char*p="abcde\ofghjik\O";cout<<strlen(p);}程序
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
有以下程序:#include<iostream>usingnamespacestd;classCSample{private:inti;public:CSample(
下列关于链式存储的叙述中,错误的是()。
具有3个结点的二叉树有
下列描述中错误的是
下列关于C++函数的描述中正确的是
下列有关数据库的描述,正确的是
随机试题
万能分度头F11125型备有()块孔盘。
下颌骨骨折最重要的临床体征是哪一项
甲基汞在水中最易富集于
A.支气管哮喘B.支气管扩张C.慢性支气管炎急性发作期D.慢性支气管炎慢性迁延期E.慢性支气管炎临床缓解期某男,患咳喘病多年,近2个月来咳嗽气短,痰涎清稀,反复感冒,自汗畏风。查体:背部双下肺可闻及湿性啰音。其诊断是
当三相交流发电机的三个绕组接成星形时,若线电压,则相电压uC为下列式中的哪一个?()
某分项工程实物工程量为1500m2,该分项工程人工时间定额为0.1工日/m2,计划每天安排2班,每班5人完成该分项工程,则在组织流水施工时其流水节拍为()d。
下列经济业务中,不会引起资产或权益总额发生变动的经济业务是( )。
下列关于本量利分析基本假设的表述中,错误的是()。
某公司2011~2015年甲产品实际销售量资料如下表:要求:结合(3)的结果,预计2016年单位甲产品的制造成本为200元,期间费用总额为8005元,该产品适用的消费税税率为5%,成本费用利润率必须达到20%,根据上述资料,运用全部成本费用加成定价
不同的景点和景观类型、同一景点在不同的观赏角度或空间条件变动的情况下都应灵活使用导游方法和技巧,这体现了导游方法与技巧运用()的原则。
最新回复
(
0
)