首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-06-27
42
问题
某二叉树共有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/ViE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
输入流对象是输出流的源头,下面______不是输入流类。
下面关于友元函数描述正确的是______。
每个C++程序都必须有且仅有一个______。
软件文档是软件工程实施中的重要部分,它不仅是软件开发各阶段的重要依据,而且影响软件的______。
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______的二叉树。
若语句cout<<setfill(’>’)<<setw(5)<<3141512<<setw(5)<<”OK!”;是程序中第一个输出语句,则输出结果是______。
下列叙述中正确的是______。
软件生命周期一般可分为这样几个阶段:问题定义、可行性研究、【】、设计、编码、测试、运行和维护。
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【 】。
随机试题
Withadeterminer:IsuddenlyrealizedI’dcomeoutwithout_______money.
组织认定的有价值的重要的工作特征是()
不依赖ACTH的Cushing综合征的病因是
患者气粗息涌,喉中痰鸣如吼,胸高胁胀,呛咳阵阵,咳痰色黄黏稠,心烦,汗出,面赤,口渴喜饮,不恶寒,舌质红,舌苔黄腻,脉滑数。此哮证的防治原则为
患者,男,30岁,突然发生尿潴留,以往有排尿中断史,检查发现膀胱区膨隆,最有可能的诊断是( )。
A.粗粉B.中粉C.细粉D.最细粉E.极细粉有关规定对散剂的粒度具有一定要求,除另有规定外,眼用散剂的粉粒细度为()。
甲股份有限公司年初未分配利润为200万元,当年度利润总额为500万元,所得税税率为25%,假定无任何纳税调整事项。甲股份有限公司按净利润的10%提取法定盈余公积,按净利润的5%提取任意盈余公积。则甲股份有限公司年末的可供分配的利润为()万元。
(2016·河南)“三教九流”泛指古代中国的宗教与各种学术流派,是古代中国对人的地位和职业名称划分的等级。其中,“三教”是指()
下列关于《国务院关于进一步推进户籍制度改革的意见》(以下简称《意见》)的说法错误的是()。
注意的功能包括()。
最新回复
(
0
)