首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-11-11
34
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Reyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数重载的叙述中，错误的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8
以下关键字不能用来声明类的访问权限的是()。
下列关于数据库设计的叙述中，正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于函数的叙述中，正确的是()。
软件测试用例包括()。
面向对象方法中，继承是指()。
随机试题
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
要素饮食可能产生的代谢方面的合并症是
薏苡仁的功效是
女性，20岁。右上前牙长期咀嚼不适，近半年牙体变色。两年前曾做过正畸治疗。口腔检查：牙体变色，无明显龋损及其他牙体硬组织病变。叩诊(+)，松动I°，牙髓活力电测验(-)，牙周检查(-)。X线片示：根尖有圆形透影区，边界清楚，有一圈由致密骨组成的阻射白线围绕
某设备监理单位承担了一个钢铁企业扩建项目的设备安装工程监理任务。在开始监理工作之前，该设备监理单位为这次任务做了充分的准备，包括挑选总监理工程师、成立设备监理机构、收集有关资料以及编制监理规划。在准备过程中，总监理工程师发现一些监理人员对本应掌握的项目目标
标志线复划时，必须与原线重合，横向允许偏差为()。
一旦决策失误，就将贻患无穷的领导方式的行政领导的类型是()。
多边贸易体系
A、 B、 C、 D、 B回归测试有两种：①一经发现并改正了程序中隐藏的缺陷，然后再重新执行以前发现这个缺陷的测试，看这个缺陷是否重现。②当对发现的缺陷进行修改之后，执行一系列基准测试，以确认程序的修改没有对
WherewilltheHongKongComicsFestivalbeheld?ItwillbeheldatHongKongConvention＆Exhibition______.Whoarethe
最新回复
(
0
)
