某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

admin2016-09-03 24

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二义树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二义树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

转载请注明原文地址:https://kaotiyun.com/show/p5ID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。
一条客船往返于甲、乙两个沿海城市之间，南甲市到乙市是顺水航行，由乙市到甲市是逆水航行。已知船在静水中的速度是每小时25海里。由甲市到乙市用了8小时，南乙市到甲市所用的时间是由甲市到乙市所用时间的1．5倍，则甲、乙两个城市相距多少海里?()
将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。
根据以下资料，回答以下问题。2010年上半年，全国原油产量为9848万吨，同比增长5．3％，上年同期为下降1％。进口原油11797万吨(海关统计)，增长30．2％。原油加工量20586万吨，增长17．9％，增速同比加快16．4个百分点。成品油产量
①在无意义面前，大脑由于寻找不到答案而引发焦虑，当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的，譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能，即不断地追索词语以及所有事情的意义④如果在
扶贫，粗略地说，有两个责任主体。一个是党和政府，另一个是贫困户自身。后者的责任平时说得少，其实，要改变命运，自己不奋斗、不拼搏，怎么可能实现呢?政府可以开拓融资渠道、给技术支持、给创业就业环境，但具体怎么用好这些条件，离不开贫困户自身努力。政策再好，不伸手
下列有关监护人的说法，错误的是()。
全面深化改革是决定当代命运的关键，习近平围绕全面深化改革做出了一系列论述，关于改革，以下论述错误的是()。

随机试题

什么是社会主义市场经济体制?它的基本特征有哪些?
妊娠合并心脏病的孕妇产褥期的处理，下列错误的是
阳明潮热的特征为湿温潮热的特征为
背景某企业的基建项目第一标段主厂房建安部分属于工程核心内容，技术难度大，而且工期紧迫。招标人以预先与咨询单位研究确定的施工方案为标底、以设计图纸为基础编制了招标文件，经过对部分单位及其在建工程考察后，邀请A、B、C三家国有一级企业的施工单位参加投标。3月
对于资金时间价值的换算方法与采用复利计算利息的方法(　　)。
作为无盈利无股息原则的一个例外的股息形式是()。
（）的投资对象常常是风险较大的金融产品。
我们通常讲要“坚持原则”“坚守底线”，对于“底线”的正确哲学理解是()。
教育学中的群体是指具有组织特征的人的共同体，群体中的成员是按某个或某些共同特征而结合在一起的，这些特征都与他们进行的共同活动和交往有关。()
动物权利论认为：动物与人类有平等的权利地位，两者有相同的心理特质——需求、记忆、智力等等。因此，所有动物都与人类一样享有平等的内在价值，这些权利是不可剥夺并不可丧失的。根据上述定义，下列各项中符合动物权利论的是：

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C语言

NCRE全国计算机二级

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。

将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。

下列有关监护人的说法，错误的是()。

全面深化改革是决定当代命运的关键，习近平围绕全面深化改革做出了一系列论述，关于改革，以下论述错误的是()。

什么是社会主义市场经济体制?它的基本特征有哪些?

妊娠合并心脏病的孕妇产褥期的处理，下列错误的是

阳明潮热的特征为湿温潮热的特征为

对于资金时间价值的换算方法与采用复利计算利息的方法( )。

作为无盈利无股息原则的一个例外的股息形式是()。

（）的投资对象常常是风险较大的金融产品。

我们通常讲要“坚持原则”“坚守底线”，对于“底线”的正确哲学理解是()。

教育学中的群体是指具有组织特征的人的共同体，群体中的成员是按某个或某些共同特征而结合在一起的，这些特征都与他们进行的共同活动和交往有关。()

对于资金时间价值的换算方法与采用复利计算利息的方法(　　)。