首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
73
问题
某二叉树共有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/fEDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){printf("%d\n"，NULL)；}
下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){s=s+i*i;
树中度为零的结点称为______。
下列二维数组初始化语句中，不正确的是()。
以下有4组用户标识符，其中合法的一组是______。
在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下列叙述中正确的是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
在软件开发过程中，软件结构设计是描述______。
随机试题
当u＞0时，f(u)有一阶连续导数，且f(1)＝0．z＝f(eχ－ey)满足＝1，则f(u)＝_______．
关于宫内节育器的取出时间，叙述不正确的是
牙科用铸造合金中，高熔合金是指熔点高于
负责组织GMP认证负责制定GMP、GSP实施办法和步骤
关于内发型、外发型法的现代化的特点，下列哪一或哪些选项的表述可以成立?()
专业报关企业必须是具有境内法人地位的经济实体，通常称为独立法人。()
(2019年)甲公司2018年1月1日按面值发行5年期分期付息、一次还本的可转换公司债券2000万元，款项已存入银行，债券票面年利率为6％。债券发行1年后可转换为普通股股票，初始转股价为每股10元，股票面值为每股1元。同期二级市场上与之类似的没有附带转股权
以下行为属于意思表示的是()。
下列叙述中,错误的是
Physicsisthepresent-dayequivalentof______usedtobecallednaturalphilosophyfromwhichmostofpresent-daysciencearos
最新回复
(
0
)
