首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){charch=’B’:while(ch
给定程序MODI1.C中,函数fun的功能是:在有n名学生,2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是:76.125000请改正函数fun
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是()。
下列叙述中正确的是()。
有以下程序:#includestructtt{intx;structtt*y;}s[2]={1,0,2,0};main(){structtt*P=8;P一>y=s;print
有如下程序段:int*p,a=1;p=&a:*p=10:则变量a的值为()。
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:1
以下选项中,合法的是
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
在关系数据库中,用来表示实体间联系的是
随机试题
可编程序控制器的定义是什么?
公众
急性胰腺炎病人早期应结肠手术前三天给
可促进葡萄球菌肠毒素形成的营养成分是
有关法的效力,下列说法中正确的有哪些?()
采取直接收款方式销售货物,不论货物是否发出,均为收到销售款或者取得索取销售款凭据的当天确认增值税纳税义务。()
摆手舞、孔雀舞、莽势、长鼓舞分别是()的传统舞蹈。
奥尔加农
ItcanbeinferredfromthefirstparagraphthateachbigcityinEuropeWhatareParisiansfamousfor?
AbigprobleminlearningEnglishasaforeignlanguageisalackofopportunitiesfor______interactionwithproficientspeake
最新回复
(
0
)