首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
105
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二又树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1—1=0个，所以可以知道本题日中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://kaotiyun.com/show/L8tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量都已正确说明，则以下程序段输出结果为()。#include＜stdio．h＞main()(chara=’a’；intb=2；printf(a＞b?”**a=％d’’：’’###bb=％d’’
设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下赋值语句中错误的是（）。
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t=(a＜＜2)|b；printf("％d＼n"，t)；}
以下叙述中正确的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
设有定义：intx=0,*p;紧接着的赋值语句正确的是
数据库应用系统中的核心问题是
下面不属于需求分析阶段任务的是
下面不能作为结构化方法软件需求分析工具的是
下列说法不正确的是()。
随机试题
以下选项不属于民商法部门的是()
计量检测仪器上应设有醒目的标志。分别贴有合格证、准用证和停用证，它们依次用()颜色表示。
管理过程最关键、最核心的环节是
A、挥发B、霉变C、沉淀D、虫蛀E、酸败口服液剂在贮存中常见的变质现象是
具有干涩特性的六淫之邪为具有阳热亢盛特性的六淫之邪为
护士小王办理了执业注册变更后，其执业许可期限是()。
教师请小朋友把自己家的图书带到幼儿园的图书角与其他人分享，丰富了图书角的内容。教师这样做遵守了()。
现代高等学校的专业设置首先以学科为基础，同时，又要适应和满足一定社会对专门人才和专门技术的需求。()
坚定：信念
在信号检测论中，随着判断标准的提高，虚报率会()
最新回复
(
0
)
