首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
64
问题
某二叉树共有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/6Cfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe
数据流程图（DFD图）是()。
数据流程图(DFD图)是()。
下列字符串中不能作为C＋＋标识符使用的是()。
有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；privat
下面不属于软件需求分析阶段主要工作的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn：public：TestClass()
运算符重载是对已有的运算符赋予多重含义，因此()。
随机试题
A．抑制促甲状腺激素的释放B．维持血中甲状腺激素的稳定C．甲状腺内超生理剂量的碘能抑制甲状腺滤泡内溶酶体的释放，抑制滤泡中甲状腺激素的释放D．升高甲状腺激素E．抑制碘的摄入下丘脑—腺垂体—甲状腺反馈调节轴的作用是()
安全控制的方针( )。
根据我国的著作权取得制度，( )属于我国公民著作权产生的情况。
某市甲木制品厂为增值税一般纳税人，2013年6月发生以下业务：(1)从某林场收购自产原木一批，收购凭证上注明收购价款200000元；(2)该厂将收购的原木从收购地直接运往异地的乙加工厂生产加工实木复合地板，实木复合地板加工完毕，支付了加
在现值和计息期数一定的情况下，利率越高，则复利终值越大。()
信用社从事经营租赁业务取得收入，按规定计人当期损益，列()科目。
简述教育对发展生产力的作用。(2014·湖北)
＝______．
线性表的顺序存储结构和线性表的链式存储结构分别是
将考生文件夹下SEED文件夹中的文件CHIRIST．AVE设置为隐藏和只读属性。
最新回复
(
0
)
