在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

admin2020-05-13 81

问题在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

选项 A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树

答案B

解析本题考查数据结构基础知识。
最优二叉树也是哈夫曼树，带权路径长度最短的树，即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度，所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树，高度为h的满二叉树中，结点总数为2₂=1。
完全二叉树是指除了最高的叶子结点所在层，其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义，在非空二叉排序树中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

程序员上午基础知识考试

软考初级

在上题中，进行实际的通信中要满足的条件是______。

计算机启动时使用的有关计算机硬件配置的重要参数保存在(6)中。

下列对XSL描述中，错误的是(61)。

用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是(7)。

HTML语言中，button标记的type属性不包括___________。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

Windows下连通性测试命令ping是_______________协议的一个应用。

HowdoesBooth’sAlgorithmimprovebinarymultiplication?

俗话说：“人逢喜事精神爽”，这种情绪状态属于()

A．2B．3C．4D．5E．6根据动物疫病对养殖业和人体健康的危害程度，动物疫病分为()类。

《传染病防治法》开始实施的时间为

SDH系统中的基本传输速率是()。

企业收回以前的销货款存入银行，这笔业务的发生意味着资产总额增加。()

该银行体系的存款扩张倍数为(　　)。该银行体系的存款货币的最大扩张额为(　　)万元。

讯问未成年犯罪嫌疑人时，其法定代理人或者教师必须在场。()

社会主义核心价值观体现着社会主义核心价值体系的根本性质和基本特征，反映着社会主义核心价值体系的丰富内涵和实践要求，社会主义核心价值观的内容中，体现社会层面的价值要求是()

已知a1={1，2，一3}，a2={2，一3，x}，a3={一2，x，6}．(I)如a1⊥a2，则x=__；(Ⅱ)如a1∥a3，则x=_；(Ⅲ)如a1，a2，a3共面，则x=___．

[A]Manystudiesconcludethatchildrenwithhighlyinvolvedfathers,inrelationtochildrenwithlessinvolvedfathers,tendto

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

程序员上午基础知识考试

软考初级

在上题中，进行实际的通信中要满足的条件是______。

计算机启动时使用的有关计算机硬件配置的重要参数保存在(6)中。

下列对XSL描述中，错误的是(61)。

用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是(7)。

HTML语言中，button标记的type属性不包括___________。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

Windows下连通性测试命令ping是_______________协议的一个应用。

HowdoesBooth’sAlgorithmimprovebinarymultiplication?

俗话说：“人逢喜事精神爽”，这种情绪状态属于()

A．2B．3C．4D．5E．6根据动物疫病对养殖业和人体健康的危害程度，动物疫病分为()类。

《传染病防治法》开始实施的时间为

SDH系统中的基本传输速率是()。

企业收回以前的销货款存入银行，这笔业务的发生意味着资产总额增加。()

该银行体系的存款扩张倍数为( )。该银行体系的存款货币的最大扩张额为( )万元。

讯问未成年犯罪嫌疑人时，其法定代理人或者教师必须在场。()

社会主义核心价值观体现着社会主义核心价值体系的根本性质和基本特征，反映着社会主义核心价值体系的丰富内涵和实践要求，社会主义核心价值观的内容中，体现社会层面的价值要求是()

已知a1={1，2，一3}，a2={2，一3，x}，a3={一2，x，6}．(I)如a1⊥a2，则x=______；(Ⅱ)如a1∥a3，则x=_________；(Ⅲ)如a1，a2，a3共面，则x=_______．

[A]Manystudiesconcludethatchildrenwithhighlyinvolvedfathers,inrelationtochildrenwithlessinvolvedfathers,tendto

该银行体系的存款扩张倍数为(　　)。该银行体系的存款货币的最大扩张额为(　　)万元。

已知a1={1，2，一3}，a2={2，一3，x}，a3={一2，x，6}．(I)如a1⊥a2，则x=__；(Ⅱ)如a1∥a3，则x=_；(Ⅲ)如a1，a2，a3共面，则x=___．