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

admin2017-11-24 12

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

选项 A、3
B、4
C、5
D、7

答案C

解析二叉树中度为0的节点(叶子节点)，总是比度为2节点多1个，所以此题中，度为2的节点是1一1=0个，因此，本题中的其他节点均为度为1的节点，该二叉树只有一个分支，且深度为5。

转载请注明原文地址:https://kaotiyun.com/show/NSID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
下列说法错误的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方针。③这
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α，信息比率，夏普测度，特雷诺测度；(2)下列各个情况下投资者选择哪只股票最
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【16】。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下面（）是合法的标识符。

随机试题

用于中性点经低电阻接地系统、保护动作切除故障在60s以内的电力电缆，其缆芯与金属套间额定电压应为()。
古典学派货币需求理论认为货币本身无内在价值，其价值源于交换价值。()
呼吸时肺内压的变化为
中国某公司与挪威某公司签订进口货物的合同，货物抵达收货港后，中国公司发现部分货物因受雨淋已经霉变，而且该批货物在途中还发生了共同海损。如果保险单注明投保的是水渍险，关于本案，下列选项哪项是正确的?()
材料：王国维先生在《宋元戏曲史》开宗明义的一段话已经成为中国古代文学史上的经典论述：“凡一代有一代之文学：楚之骚，汉之赋，六代之骈语，唐之诗，宋之词，元之曲，皆所谓一代之文学，而后世莫能继焉者也。”把元代的戏曲剧本与楚骚、汉赋、唐诗、宋词等并称，
下列情形中，体现我国《公安机关人民警察职业道德规范》中的严守纪律精神的是()。
癌变可能性最小的直肠息肉是
关于虚拟局域网的描述中，错误的是()。
Itisstrictly______thataccesstoconfidentialdocumentsisdeniedtoallbutafew.
Papermoneyisusedeverydaybutpeopledonotoftenthinkofmoneyasjustpaper.Thisisbecausepeopleagreethatithasval

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

下列说法错误的是()。

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【16】。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下面（）是合法的标识符。

用于中性点经低电阻接地系统、保护动作切除故障在60s以内的电力电缆，其缆芯与金属套间额定电压应为()。

古典学派货币需求理论认为货币本身无内在价值，其价值源于交换价值。()

呼吸时肺内压的变化为

中国某公司与挪威某公司签订进口货物的合同，货物抵达收货港后，中国公司发现部分货物因受雨淋已经霉变，而且该批货物在途中还发生了共同海损。如果保险单注明投保的是水渍险，关于本案，下列选项哪项是正确的?()

下列情形中，体现我国《公安机关人民警察职业道德规范》中的严守纪律精神的是()。

癌变可能性最小的直肠息肉是

关于虚拟局域网的描述中，错误的是()。

Itisstrictly______thataccesstoconfidentialdocumentsisdeniedtoallbutafew.

Papermoneyisusedeverydaybutpeopledonotoftenthinkofmoneyasjustpaper.Thisisbecausepeopleagreethatithasval