首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
101
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
以下能正确定义字符串的语句是()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
有如下程序#includemain(){if(’\0’==0)putchar(’X’);if(’0’==0)putchar(’Y’);if(’a’>’b’)putchar(’Z’);printf("\n");}
下面属于应用软件的是()。
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。
表达式a+=a-=a=9的值是()。
简单程序设计步骤中不包括()。
随机试题
下列民事权利中,不属于人格权的是()
患者,男性,60岁。因突发急性心肌梗死入院,应将其安置在
如果估价对象房地产优于可比实例房地产,则应对价格做()修正。
按城镇特色风貌保存的完好度,可将历史文化名城分为四类。对其阐述不当的是()。
生产要素移动与重新组合配置有市场和非市场两种调节机制,其中利用非市场机制是通过()调节。
国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。
甲公司是一家有限责任公司,注册资本为l亿元。截至2017年12月,公司净资产额8000万元。公司其他有关情况如下:(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元,2年期公司债券500万元。(2)2018年3月10日,甲公司召开董事会,
小刘随某旅行社组织的旅游团前往昆明、大理、丽江、香格里拉旅游。到了旅游地后才发现,旅行社宣传资料中所宣称的“远眺苍山”、“车观三塔”、“远望虎跳峡”等项目其实就是遥望车窗外匆匆而过的风景,并不进入景区游览。小刘大失所望,于是以误导消费为由向旅游质监部门投诉
ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb
AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.
最新回复
(
0
)