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

admin2019-07-10 33

问题某二叉树共有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/J4ID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下文字，回答下列问题。哈佛大学生物学家马丁·诺瓦克写道：“合作是进化过程中创造力的源泉，从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时，必须找到新的合作方式。利他主义是合作的必要基础。愿意无私向他人伸出援手，提升了
深化供给侧结构性改革，提高农业综合效益和竞争力，都需要抓好农村一、二、三产业融合发展这个重点。但不该忘记的是，促进农村三产融合发展很重要的一个出发点应该是________。虽然当前第一产业占国内生产总值的比重下降到9％，但第一产业内就业人数的比重仍占28％
日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)
简述大学服务社会功能的形成与发展。
下列关于实用主义的说法错误的是
2009年，甲某驾驶机动车超速行驶，被交警乙某拦住，乙某对甲某的超速违章行为进行了罚款，但并未出具罚单。甲某要求出具罚单，乙某认为甲某态度不好，遂加罚人民币1000元，并告诉甲某，如果再狡辩，将再加重处罚。事后，甲某向公安局督察队进行举报，声称乙某态度蛮
(2011年真题)简述诚实信用原则的含义和功能。
构建社会主义和谐社会是社会主义建设的题中应有之义。党中央反复强调要把推进社会主义和谐社会建设作为全面建设小康社会和中国未来发展的重要任务，其现实依据是
设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

随机试题

急性心肌梗死最常发生的心律失常是
对高血压患者进行随访管理的措施有()
某肉鸭养殖村20日以下雏鸭发病，年龄越小发病率和死亡率越高，其他1月以上鸭不发病，解剖主要病变是肝肿大和出血。如果需要对该病采取治疗措施，最好是
【2004年第130题】当采用钢框架一支撑结构抗震时，如图8．7所示是哪一种支撑形式?
2017年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列哪一项说法是正确的?()
由于汽车尾气污染造成的“世界八大公害事件”之一是：
设f(x)=，试补充定义使得f(x)在上连续．
Securedloansinvolvethepledgeofspecificcollateral.Anexampleisaloanthatissecuredbyachattelmortgageonanautomo
Thesepollutantscanbe______hundredsandeventhousandsofkilometersbylargeairmasses.
SummaryListentothepassage.Forquestions26~30,completethenotesusingnomorethanthreewordsforeachblank.City

最新回复(0)

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

二级C语言

NCRE全国计算机二级

日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)

简述大学服务社会功能的形成与发展。

下列关于实用主义的说法错误的是

(2011年真题)简述诚实信用原则的含义和功能。

构建社会主义和谐社会是社会主义建设的题中应有之义。党中央反复强调要把推进社会主义和谐社会建设作为全面建设小康社会和中国未来发展的重要任务，其现实依据是

设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

急性心肌梗死最常发生的心律失常是

对高血压患者进行随访管理的措施有()

某肉鸭养殖村20日以下雏鸭发病，年龄越小发病率和死亡率越高，其他1月以上鸭不发病，解剖主要病变是肝肿大和出血。如果需要对该病采取治疗措施，最好是

【2004年第130题】当采用钢框架一支撑结构抗震时，如图8．7所示是哪一种支撑形式?

2017年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列哪一项说法是正确的?()

由于汽车尾气污染造成的“世界八大公害事件”之一是：

设f(x)=，试补充定义使得f(x)在上连续．

Securedloansinvolvethepledgeofspecificcollateral.Anexampleisaloanthatissecuredbyachattelmortgageonanautomo

Thesepollutantscanbe______hundredsandeventhousandsofkilometersbylargeairmasses.

SummaryListentothepassage.Forquestions26~30,completethenotesusingnomorethanthreewordsforeachblank.City

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