首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-11-11
28
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Reyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关内联函数的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列关于数据库设计的叙述中，正确的是()。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
关于函数重载，下列叙述中错误的是()。
下面程序的运行结果为()。#include＜iostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}}；classB：publicA{public：B(){cout
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
随机试题
简述神经肌接头处兴奋传递的过程。
属于季铵盐类阳离子表面活性消毒剂的是()
应当向省、自治区、直辖市人民政府药监部门备案开办的企业是应当向省、自治区、直辖市人民政府药监部门审查批准并发给"医疗器械经营企业许可证"的是
材料由干燥状态变为饱水状态所增加的(所吸入水的)质量与材料干质量之比的百分率，称为材料的()。
某工程项目是按照FIDC《施工合同条件》签订的合同，合同约定，缺陷通知期为1年，A单位工程为分部移交工程，A单位工程竣工移交后的运行期间，因施工质量问题出现重大缺陷，承包人修复后工程师要求延长该部分缺陷通知期3个月，A单位工程缺陷通知期的终止时间应为
下列各项中，合同权利义务终止的情形是( )。
根据《国家赔偿法》规定，侵犯公民人身自由的，每日赔偿金按照国家()计算。
寻人启事金文吉读寻人启事的时
Yourcameraissnatched.Willyoueverseeita-gain?Probablynot.Butitmaysendpostcardsfromitsnewowner.The【C1】______o
Whathadthewomanthoughtbefore?
最新回复
(
0
)
