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

admin2017-11-24 15

问题某二叉树共有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全国计算机二级

相关试题推荐

①因为我与他人的关系通过对话，不是特点消失的合金式的融合，而是一种面对面的关系。②对话的目的主要不是说服对方，同化别人，统一思想，而是要在不同思想的碰撞中产生出新的思想，这就是生成性对话。③多元文化共处最核心的问题是世界不同文化之间的对
“现在走过来的是微信方阵，你看他们，左手手机，右手充电宝，身后背着一锅心灵鸡汤，胸前挂着佛经和养生秘方，手上拿着励志经典和情感小句，口中还在大喊‘亲，给孩子投个票吧’。”这是一个网络段子，但这里说的事每个人都可能“躺枪”，因为我们或多或少都做过，或者是经历
下列叙述错误的是()。
甲、乙、丙、丁四个学生共同使用一条宽带上网，他们平均分摊了上月使用的宽带上网费(无任何套餐，按流量计费)，并约定届时按各人实际使用流量进行结算。根据流量查询结果，甲、乙、丙分别比丁多用了3G、7G、14G的网络流量。最后结算时，乙将超平均流量的使用费0．7
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
以托马斯主义哲学为理论依据，对当时的方兴未艾的实用主义和进步主义教育的理论和实践提出了批评的教育理论思潮是
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。
下列数据结构中，属于非线性结构的是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

根植于齐鲁民间文化，将现实与幻想结合起来的当代作家是()
对临床疑诊自发性气胸病人，应首选的检查方法是
接触网带电部分距机车车辆或装载货物的距离不少于()mm。
下列关于国家助学贷款偿还的表述错误的是()。
关于股份有限公司说法，正确的是()。
估值技术不包括()。
我国第一部电影《定军山》问世，是在()年。
“性”属于（　　　）概念。
社会主义市场经济理论认为，计划经济与市场经济属于()
资本主义社会无产阶级不能真正享有民主权利，从根本上说是因为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

以托马斯主义哲学为理论依据，对当时的方兴未艾的实用主义和进步主义教育的理论和实践提出了批评的教育理论思潮是

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

根植于齐鲁民间文化，将现实与幻想结合起来的当代作家是()

对临床疑诊自发性气胸病人，应首选的检查方法是

接触网带电部分距机车车辆或装载货物的距离不少于()mm。

下列关于国家助学贷款偿还的表述错误的是()。

关于股份有限公司说法，正确的是()。

估值技术不包括()。

我国第一部电影《定军山》问世，是在()年。

“性”属于（ ）概念。

社会主义市场经济理论认为，计划经济与市场经济属于()

资本主义社会无产阶级不能真正享有民主权利，从根本上说是因为

“性”属于（　　　）概念。