首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。
admin
2020-05-19
75
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1－1＝0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/JSCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(
以下叙述错误的是()。
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
软件测试的目的是()。
有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
下面描述中不属于数据库系统特点的是
负责数据库中查询操作的数据库语言是
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
简述会计机构负责人、会计主管人员的任职资格和任职条件。
如下哪一型肺胀适用涤痰汤加减治疗
在施工成本控制的步骤中，控制工作的核心是()。
企业盘盈固定资产时，未经批准转销前，应()。
不是持续整理形态有( )。
用经常性预算收入来偿还到期国债的本息，其实质相当于( )。
下列不属于“五反”运动内容的是()。
Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm
采用虚拟存储器的主要目的是( )。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
最新回复
(
0
)
