以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为 log2n +1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。

A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，其关键字呈现有序排列的特点

参考解析

解析：

相关考题：

查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数
查看答案
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找
查看答案
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
查看答案
● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。
查看答案
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
查看答案
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
查看答案
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树
查看答案
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构
查看答案
数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A、二叉排序树的定义具有反复性B、二叉排序树的定义具有递归性C、二叉排序树的定义具有回溯性D、二叉排序树的定义具有反弹性
查看答案
动态查找的常用方法是二叉排序树。
查看答案
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树
查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
简述二叉排序树的查找过程。
查看答案
二叉排序树的查找效率与二叉树的（）有关。A、高度B、结点的多少C、树型D、结点的位置
查看答案
二叉排序树的查找和折半查找的时间性能相同。
查看答案
二叉排序树是一种（）查找表。
查看答案
数据结构中，动态查找的常用方法是二叉排序树。
查看答案
数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A、二叉排序树的左子树也是任意二叉树B、二叉排序树的左子树也是二叉排序树C、二叉排序树的左子树也是普通树D、二叉排序树的左子树也是普通二叉排序树
查看答案
非空二叉排序树中的任意一棵子树也是二叉排序树。
查看答案
查找效率最高的二叉排序树是（）。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。
查看答案
单选题二叉排序树的查找效率与二叉树的（）有关。A高度B结点的多少C树型D结点的位置
查看答案
填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。
查看答案
单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A完全二叉树B平衡二叉树C单枝树D满二叉树
查看答案
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A二叉排序树的左子树也是任意二叉树B二叉排序树的左子树也是二叉排序树C二叉排序树的左子树也是普通树D二叉排序树的左子树也是普通二叉排序树
查看答案
热门标签