首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
53
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是______。PrintFormat$("32548.5","000,000.00")
在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFo
以下叙述中错误的是
以下程序用来建立一个10*10矩阵,该矩阵两条对角线上的元素为1,其余元素为0,请补充完该程序。该程序运行结果见下图。PrivateSubForm_click()Dims(10,10)AsInt
用树形结构表示实体之间联系的模型是
高度为h(h>O)的二叉树最少有【】个结点。
数据库DB、数据库系统DBS,数据库管理系统DBMS之间的关系是()。
以下说法错误的是______。
下列说法中正确的是为了保存一个VisualBasic应用程序,应当
随机试题
板桩码头建筑物的优点是()等。
下列哪一种疾病与HLA-B27抗原相关性最明显
施工荷载不包括()。
票据的出票日期使用中文大写或小写均可。()
世界贸易组织的职能包括()。
Theymayhavelivedsome1,700yearsago,buttheancientMayahadanincredibleknowledgeofcelestialbodies,whichtheybelie
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
OneofNature’smostexcitingmysteriesishowpigeonsfindtheirwayhomeovervastdistances.NowGermanscientistsbelieveth
Someonetoldhimthathewouldgetpromotion,and_________________________(这是多年来他所期限望的).
Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsomestudents,longbeforetheygraduatefromhighscho
最新回复
(
0
)