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

admin2021-05-06 79

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件测试的目的是
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa
在软件开发中，需求分析阶段产生的主要文档是()。
下列函数模版中的定义中，合法的是()。
下列关于输入流类成员函数getline()的叙述中，错误的是
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
静态数据成员是为()的数据。
下列叙述中，不属于软件需求规格说明书的作用的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani
帮助病人坐轮椅，下列操作不正确的是
根据下面材料，回答问题。2016年上半年，某市经济保持了稳定的发展势头，上半年实现GDP1894．3亿元，同比增长7．4％，比一季度提高0．3个百分点。其中，第一产业增加值68．2亿元，同比增长3．3％；第二产业增加值1098．9亿元，同比增长
顾客关系管理是为了选择和管理顾客，最终获得顾客()而实施的一种管理方法。
下列关于佛祖四大圣迹的说法，正确是()。
个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。
(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。
2007年10月，某书画装裱店与某美术学院著名书法家赵某签订了一份委托书法作品创作合同。双方约定，赵某在2008年2月以前交付装裱店20副对联作品，装裱店支付赵某5000元报酬。2007年12月，赵某因不慎跌倒致使右臂受伤，不能创作，于是他委托自己的儿子代
Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured
A、China.B、TheUS.C、Japan.D、Ethiopia.C根据句(5)可知，日本已经成为世界第七大咖啡零售市场，并成为世界第三大咖啡进口国。因此答案为[C]。

最新回复(0)

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

二级C

NCRE全国计算机二级

软件测试的目的是

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa

在软件开发中，需求分析阶段产生的主要文档是()。

下列函数模版中的定义中，合法的是()。

下列关于输入流类成员函数getline()的叙述中，错误的是

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

静态数据成员是为()的数据。

下列叙述中，不属于软件需求规格说明书的作用的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani

帮助病人坐轮椅，下列操作不正确的是

顾客关系管理是为了选择和管理顾客，最终获得顾客()而实施的一种管理方法。

下列关于佛祖四大圣迹的说法，正确是()。

个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。

(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。

Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured

A、China.B、TheUS.C、Japan.D、Ethiopia.C根据句(5)可知，日本已经成为世界第七大咖啡零售市场，并成为世界第三大咖啡进口国。因此答案为[C]。

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

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa