首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
76
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列for语句的循环次数为_____。for(inta=0,b=1;b&&a<5;a++);
在树形结构中,树根节点没有______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列程序的输出结果是______。#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,Tb){return(a<=b)?a:b;}
下列函数的功能是______。#include<iostream.h>intFunc(inta,intb){if(a>B)return1;elseif(a==B)return0;
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
请将下列类定义补充完整。classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};classDerived:publicBase{public:voidfun(){
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
按照标识符的要求,下列选项中,()符号不能组成标识符。
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()
随机试题
在职业选择以及人员甄选中具有重要影响的是()职业兴趣测试或职业性向测试。
有抗震要求的某多层房屋(无地下室),采用单桩支承独立柱。下列关于桩基承台之间构造连系梁的要求中正确的是()。
某建筑地基采用强夯法处理,试夯后发现地基有效加固深度未达到设计要求,下列()项对增加有效加固深度最有效。
下列不属于变更令的内容的是()。
组织构成一般是上小下大的形式,由( )等密切相关、相互制约的因素组成。
导游员虽然不爱岗敬业,但心中也会装有游客,并为之提供热情周到的服务,因为游客有可能给予小费。()
设3阶实对称矩阵A的各行元素之和均为3,向量α1=(-1,2,-1)T,α2=(0,-1,1)T是线性方程组Aχ=0的两个解.(1)求A的特征值与特征向量;(2)求正交矩阵Q和对角矩阵A,使得QTAQ=∧.
InwhichaspectaretheUniversitiessuperiortotheUniversityCollegesandInstitutes?______Theauthorsmainpurposeinwrit
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemforthemostofthemisunderstandings
I’mwillingtolendyouahand______busyI’mforthemoment.
最新回复
(
0
)