首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
86
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Jackson方法是一种面向______的结构化方法。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
关于友元,下列说法错误的是
类classone在声明func成员函数时发生错误,出错原因是【 】。Classone{private:inta;
下面关于虚函数的描述,错误的是( )。
数据之间的相互关系和数据运算是指( )。
首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
下列叙述中正确的是
在下面的运算符重载函数的原型中,错误的是
实现比较两个字符串大小的函数是_____。
随机试题
银行业从业人员在经办业务活动时,在遵循有关规定的前提下,可以邀请客户或应客户邀请进行娱乐活动。()
转发上级机关和不相隶属机关的公文应当使用()
身高(cm)=年龄(岁)×7+70,此公式适用于()
严重烧伤引起的第一位死因是
美国斯坦福大学一项研究表明,儿童期的智力测验并不能正确地预测成年以后的工作成就,一个人的成就同智力的高低并无极大的相关。这说明()。(2014.河南)
下列关于医学常识的说法正确的是()。
知觉的哪种原则使我们倾向于把相似的物体知觉到一起?()
下列说法错误的一项是()。
RSA算法的一个比较知名的应用是(51),其协商层利用RSA公钥进行身份认证,记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
Lookatthenotesbelow.Youwillhearamantelephoningabusinesscentreaboutthefair.Telep
最新回复
(
0
)