首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
admin
2019-06-09
78
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/IkRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。
有如下程序#includemain(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;printf("%s\n",name);}程序
以下关于字符串的叙述中正确的是（）。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
以下选项中，合法的C语言常量是（）。
设有如下函数定义#includeintfun(intk){if(k
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
随机试题
以下哪种情况不适合应用电击复律治疗
与角膜营养有关的有（）
钡剂灌肠时，X线透视下，病变周围呈杯口状充盈缺损，周围有多个弹簧状阴影，与之相关的疾病是
实行审批制的项目，应在()完成环境影响评价文件的报批。
弯制导压管宜采用冷弯法，弯曲后管壁上应()。
只有从事生产、经营的纳税人才需要办理税务登记。()
为了保证统计数据的准确性和及时性，《统计法》从哪几个方面做了规范?()
下列财政补贴中，属于流通环节补贴的有()。
国内搜索市场在2012年又掀开了与百度决战的序幕。只不过搜狗、360和新浪都并没有打算同百度搜索在正面战场短兵相接，而是选择了“曲线救国”，_______，从百度的软肋和自家搜索的衍生产品中_______百度的搜索份额。填入画横线部分最恰当的一项
“收支两条线”管理
最新回复
(
0
)
