首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
58
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
下面能正确定义数组，并正确赋值的语句是_______。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
随机试题
委员会制设立的目的包括()
小建中汤中配伍芍药的意义是
九味羌活汤的功用是
A、氯化锶络合反应B、四氢硼钠反应C、二氯氧锆枸橼酸反应D、盐酸镁粉反应E、硼酸显色反应具邻二羟基反应为阳性的是
增值税一般纳税人销售的下列货物中，适用增值税低税率的有()。
与通常采用的招标方法比较，协商选择方法的优点是()。采用协商选择方法时要考虑单一供应商订购还是向多家供应商订购的问题：单一供应商的优点是()。
论述创造性思维以及如何对大学生进行创造性思维的培养。
根据训练课的主要任务和内容分类，可将训练课分为几种类型?各种类型训练课的特点和要求有哪些?
Whatisthemaintopicofthisconversation?
A、Heisacomputersupplier.B、Heisacomputerdesigner.C、Heisacomputerrepairman.D、Heisacomputertechnician.AWhatcan
最新回复
(
0
)
