在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
A. 最优二叉树
B. 二叉排序树
C. 完全二叉树
D. 满二叉树
查看答案
相关试题
换一换
在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树
答案
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。()
A.正确 B.错误
答案
由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A.6 B.5 C.4 D.3
答案
若BST树的根结点没有左子树，则根结点一定是关键字值最小的结点。
答案
二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
A.对 B.错
答案
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
A.左子树的叶子结点 B.左子树的分支结点 C.右子树的叶子结点 D.右子树的分支结点
答案
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。
A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序 B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序 C.同层次结点从左向右排序，结点的关键码序列呈递增排序 D.同层次结点从左向右排序，结点的关键码序列呈递减排序
答案
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
答案
出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则
答案
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为
A.9 B.8 C.5 D.4
答案
热门试题
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ）
在一棵非空二叉排序树中，关键字最小的结点的（ ）。
●在一棵非空二叉排序树中，关键字最小的结点的(41)。
在一棵非空的二叉排序树中，关键字最大的结点的（ ）。
若通过输入结点关键字值建立二叉排序树，为使该树不至于太高，则关键字最好按 顺序排列（）
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。
下列关键字中，不属于JavaScript关键字的是（）
传值使用（）关键字，传引用使用（）关键字
下列关键字中，用来说明虚函数的关键字是
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。
多关键字排序的规则是先按第一关键字排序，当第一关键字值相同时，再按次关键字排序。
折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()
以下哪个关键字不是异常处理语句的关键字?()
以下那个关键字不是异常处理语句的关键字()。
搜索关键字和信息流关键字的区别（）
请简述数据库中关键字和主关键字的概念。
下列关键字中，不属于定义类时使用的关键字是（）
以下关键字选项（）是违反关键字使用规则的。
什么是报表的关键字？UFO系统提供哪些关键字？
在python中，以下关键字不属于异常处理的关键字是（）
使用微信扫一扫登录
