首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序,程序的输出结果是main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}
设有课程关系模式:R(C#,Cn,T,TA)(其中,C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有以下程序:#include<stdio.h>main(){intaa[3][3]={{2},{4},{6}},i,*p=&aa[0][0];for(i=0;i<2;i++){if(i==0)
以下选项中错误的是()。
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
为粉碎“四人帮”奠定了群众基础的事件是()
吉尔贝(Gilbert)综合征所致黄疸的特点是
简某(15周岁)很想有一辆自行车,在某自行车行,假装想购买一辆山地车,当店主黄某将一辆自行车锁打开后(该车价值1500元),简某强行骑上自行车,回到家中。事发后被公安机关追回。对简某的处理为()
以下几种特种门中,()造价最高。
甲公司是一家物业管理服务企业。为了加强风险管理与内部控制,甲公司制定了较为详细的规范业务流程的工作程序。以下是甲公司现金出纳的主要工作程序:(1)出纳人员办理收款业务时先把收到的现金清点入库,再给交款人开具收据,交款人签字、收款人签字、加盖财务专用章等收
()遗址出土的大量精美玉器揭示的远古文明,至少将中华文明史的起源提前1000多年,被称为中华“远古文明的曙光”。
下列选项中属于面向对象设计方法主要特征的是()。
______breakthelawshouldbepunished.
Cultureisoneofthemostchallengingelementsofthenational1.______marketplace.Thissystemoflearnedbehaviorpatternsc
A、Noteawasservedwiththemeal.B、ItwastherealEnglishbreakfast.C、Nooneofthegroupateit.D、Itwasalittleovercook
最新回复
(
0
)