首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
83
问题
某二叉树共有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全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
下面不属于软件开发阶段任务的是()。
有以下程序#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p
有以下程序#includemain(){inta=0,b=0,c=0,d=0;(a++&&b++)?c++:d++;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是()。
下面属于白盒测试方法的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
软件测试的目的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
陆游现存的诗歌有()
2003年抗击传染性非典型肺炎的工作中,产生了哪项法律
西北安装公司承建一水泥厂机电工程,合同造价2400万元,其中主材料费和非标设备制安费占65%,工期为8个月。合同约定:(1)工程用主材料和设备由甲方供货,其价款在当月发生的工程款中抵扣。(2)甲方向乙方支付预付款为合同价的20%,并按起
冬季的一天,大雪纷飞,刘老师发现班上有几个同学还穿着单鞋。下课后,她就把这几个同学叫到一起,询问了同学们的鞋码。中午她顾不上吃饭,骑上自行车到镇上给这几个同学一人买了一双棉鞋。四年来,刘老师资助了26个学生,这些学生都亲切地叫她“刘妈妈”。农村重
人类短时记忆的广度约为()
根据我国相关法规规定,下列关于童工的说法,错误的有()。
A.球形心B.靴形心C.梨形心D.虎斑心二尖瓣关闭不全
建立比例量表的方法有哪些?
soundcard
Toattract(tour)______,thetravelagencyhasproposedseveralcompletelynewprograms.
最新回复
(
0
)