首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列能对对象进行初始化的是
类模板不同于函数模板,类模板只可用______型参数。
有如下程序:#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=f
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h>#include<string.h>template<classT>Tmin(Ta,Tb){
下列函数的功能是______。#include<iostream.h>intFunc(inta,intb){if(a>B)return1;elseif(a==B)return0;
下面关于数组的初始化正确的是
请将下列类定义补充完整。classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};classDerived:publicBase{public:voidfun(){
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
深度为6的满二叉树中,度为2的结点个数为()。
随机试题
当在表面粗糙度代号上标注轮廓算术平均偏差时,应省略“Ra”符号。()
标注图样尺寸的四要素是什么?如何利用四要素正确标注图样尺寸?
患者男性,46岁,出现血尿,首先应考虑
新生儿颅内出血主要是由于
按照规范,当人行横道达到()米时,就应在道路中央设置安全岛。
甲向乙签发了一张20万元的支票,出票时间为2012年4月1日,乙于同年4月5日背书转让给丙。要求:根据上述材料,回答下列问题。关于支票的付款,下列说法正确的有()。
12,2,3,2,18,3,6,1,24,2,(),3
下列属于化学课程标准中体验性目标行为动词的是()。
韩亚航空的波音777客机在旧金山机场失事,造成3名中国少女遇难,此事引发了公众对航空安全的关注。统计数据显示,从上世纪50年代到现在,民用航班的事故率一直在下降,每亿客公里的死亡人数,1945年为2.78人,1950年为0.90人,近30年为0.013人。
Gender-NeutralLanguageA)Thepracticeofassigningmasculinegendertoneutraltermscomesfromthefactthateverylanguagere
最新回复
(
0
)