首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-11-11
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/ful0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读以下程序:#inc1ude<iostream.h>voidmain(){staticinta[][2]={5,3,1,2};inti,j,s1=0;for(i=0;i<2;j++)
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注
数据库管理系统是()。
下列有关类成员的叙述中,正确的是()。
下列叙述中正确的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列关于类模板的叙述中,正确的是()。
分布式数据库系统不具有的特点是
随机试题
在“对话—互动”式的教学过程中,教师和学生的关系是()。
周代儿童的识字教材是()
下列说法不正确的是
男性,10岁。左上后牙饮冰水时疼痛,无自发痛。口腔检查:颌面广泛浅龋,洞底质地较硬,叩诊(一),探诊(一),无松动。较合适的处理方法是()
慢性支气管炎早期肺部X线表现是
理中丸是临床常用的中成药,其处方的君药是
下列粗集料预冷措施中,宜用于碾压混凝土的是()。
期货公司涉及重大诉讼、仲裁,或者股权被冻结或者用于担保,以及发生其他重大事件时,期货公司及其相关股东、实际控制人应当自该事件发生之日起()内向国务院期货监督管理机构提交书面报告。
某市外贸公司5月2日海运进口一批金银首饰,海关审定货价折合人民币6970万元,运保费无法确定,海关按同类货物同程运输费估定运费折合人民币9.06万元。5月8日进口一批珠宝,海关审定货价折合人民币1000万元,运保费合计20万元。该业务涉及的进口关税税率均为
广泛性焦虑障碍
最新回复
(
0
)