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

admin2021-09-05 75

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}intmain()}inta(9)，b(8)，c(7)；cou
下列各组类型声明符中，含义相同的一组是()。
下列关于构造函数的叙述中，错误的是()。
下列关于构造函数的叙述中，正确的是()。
支持子程序调用的数据结构是()。
下列是重载乘法运算符的函数原型声明，其中错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
数据库系统的三级模式不包括()。
用树形结构表示实体之间联系的模型是()。
下列关于模板的表述中，正确的是

随机试题

阅读《庄子.秋水》中的一段文字，然后回答下小题。秋水时至，百川灌河，泾流之大，两浚渚崖之间，不辩牛马。于是焉河伯欣然自喜，以天下之美为尽在己。顺流而东行，至于北海，东面而视，不见水端。于是焉河伯始旋其面目，望洋向若而叹曰：“野语有之曰，‘闻道百，
骨折血肿机化演进期一般需要
组成药物中不含附子的方剂是()
胃食管反流病患者应避免使用的药物是
(河南选调2011—46)小明从家到学校时，前一半路程步行，后一半路程乘车；他从学校回家时，前时间乘车，后时间步行，结果去学校的时间比回家所用的时间多2小时。已知小明步行每小时行5千米，乘车每小时行15千米，那么，小明从家到学校的路程是()千米。
秋收起义失败后，毛泽东潜心研究中国革命道路的理论。在领导农村革命根据地的革命斗争实践中，毛泽东相继写下了《中国的红色政权为什么能够存在?》《井冈山的斗争》《星星之火，可以燎原》等文章，从而初步形成了
以下哪种类型的数据库使用树形数据结构组织和存储数据______。A)层次数据库B)网状数据库C)关系数据库D)面向对象数据库
In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere
(different)views/viewpoints/opinions/positions
Smoking,asitisprovedinthewholeworld,maybeapleasureforsomepeople.【C1】______,allthescientistshavepointedout

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}intmain()}inta(9)，b(8)，c(7)；cou

下列各组类型声明符中，含义相同的一组是()。

下列关于构造函数的叙述中，错误的是()。

下列关于构造函数的叙述中，正确的是()。

支持子程序调用的数据结构是()。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

数据库系统的三级模式不包括()。

用树形结构表示实体之间联系的模型是()。

下列关于模板的表述中，正确的是

骨折血肿机化演进期一般需要

组成药物中不含附子的方剂是()

胃食管反流病患者应避免使用的药物是

秋收起义失败后，毛泽东潜心研究中国革命道路的理论。在领导农村革命根据地的革命斗争实践中，毛泽东相继写下了《中国的红色政权为什么能够存在?》《井冈山的斗争》《星星之火，可以燎原》等文章，从而初步形成了

以下哪种类型的数据库使用树形数据结构组织和存储数据______。A)层次数据库B)网状数据库C)关系数据库D)面向对象数据库

In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere

(different)views/viewpoints/opinions/positions

Smoking,asitisprovedinthewholeworld,maybeapleasureforsomepeople.【C1】______,allthescientistshavepointedout

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