首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
88
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/nRCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是
有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)
以下选项中合法的标识符是
若变量已正确定义并赋值，以下不能构成C语句的选项是
以下叙述中正确的是
以下是if语句的基本形式：if(表达式)语句其中“表达式”
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
随机试题
有关输卵管癌的转移途径，正确的说法是：
患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是
根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。
进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。
按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。
企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()
下列法律责任形式，属于刑事责任的是()。
通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。
按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。
下列哪一项不属于行政强制执行的方式()。
最新回复
(
0
)
