对一棵70个结点的完全二叉树，它有________个非叶结点。

admin2009-03-19 84

问题对一棵70个结点的完全二叉树，它有________个非叶结点。

选项 A、35
B、40
C、30
D、44

答案1

解析深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?
下列关于μC／OS－II操作系统的描述中，错误的是()。
下面关于无线接入互联网的技术中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
下面的选项中与实时系统无必然联系的属性是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

(2008年第75题)下列选项中，不属于改变病情的抗风湿药物是
新鲜血浆所包含的因子是
A.肌酸激酶B.白细胞计数C.红细胞计数D.血液淀粉酶E.丙氨酸氨基转移酶犬，突然发病，食欲不振，反复呕吐，粪便中有少量未消化食物，色黄；触诊其腹部异常敏感，体温40．2℃，实验室检查首选项目是
一般公路，其路肩横坡应满足的要求是()。【2012年真题】
下列不属于钻孔桩基础工程施工常见质量控制点的是()。
多工位滚针轴承冲压机
下列有关套期保值与投机的说法中，正确的是()。
测验焦虑()。
下列关于国家赔偿数额的论述，正确的是()。
Iwouldliketohavemycar(repair)______,sinceIcannotdoitmyself.

最新回复(0)

对一棵70个结点的完全二叉树，它有________个非叶结点。

三级数据库技术

NCRE全国计算机三级

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

下列关于μC／OS－II操作系统的描述中，错误的是()。

下面关于无线接入互联网的技术中，错误的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下面的选项中与实时系统无必然联系的属性是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

(2008年第75题)下列选项中，不属于改变病情的抗风湿药物是

新鲜血浆所包含的因子是

A.肌酸激酶B.白细胞计数C.红细胞计数D.血液淀粉酶E.丙氨酸氨基转移酶犬，突然发病，食欲不振，反复呕吐，粪便中有少量未消化食物，色黄；触诊其腹部异常敏感，体温40．2℃，实验室检查首选项目是

一般公路，其路肩横坡应满足的要求是()。【2012年真题】

下列不属于钻孔桩基础工程施工常见质量控制点的是()。

多工位滚针轴承冲压机

下列有关套期保值与投机的说法中，正确的是()。

测验焦虑()。

下列关于国家赔偿数额的论述，正确的是()。

Iwouldliketohavemycar(repair)______,sinceIcannotdoitmyself.