首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
55
问题
某二叉树共有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/L8tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(X==0)if(x)y+=2；elsey+=3；prinff(
若有定义语句：intm[]={5，4，3，2，1)，i=4；，则下面对m数组元素的引用中错误的是
设有定义：intx=2；，以下表达式中，值不为6的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"Zhang
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在程序设计过程中的面向对象方法中，继承属性是指()。
随机试题
一般在体内没有积存的维生素是________。
决定硬膜外阻滞平面的最主要因素是_____。
缺失，可摘局部义齿修复，在下列基托加强措施中，哪项是错的
商业银行的贷款平均额和核心存款平均额间的差异构成了()。
解决国际重复征税的方法有()。(2009年多选题)
乙企业于2012年1月1日与某外贸公司签订了一项产品销售合同，约定在2012年2月15日以每件产品100元的价格向外贸公司提供10000件A产品，若不能按期交货，乙企业需要交纳248000元的违约金。这批产品在签订合同时尚未开始生产，但乙企业开始筹备原材料
什么是数据库的并发控制?
根据上图，1996年至2004年，城市最低生活保障人数年增长率最高的年份是哪一年?()
什么是声音的掩蔽?它具有哪些规律?
已知向量α=(1，k，1)T是矩阵A=的逆矩阵A—1的特征向量，试求常数k的值及α对应的特征值．
最新回复
(
0
)
