数据结构

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

题目

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

参考答案和解析
正确答案: （1）4次；3次
（2）5，40，38，46，20，64，52
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()

此题为判断题(对，错)。


参考答案：正确

第2题：

● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。


正确答案：B

第3题：

(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.


参考答案：

第4题：

已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。

A.6
B.7
C.4
D.5

答案：D
解析：
根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。

第5题：

● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。

（60）

A. 完全二叉树

B. 最小生成树

C. 二叉排序树

D. 最优二叉树


正确答案：C

第6题：

堆的形状是一棵()。

A二叉排序树

B满二叉树

C完全二叉树

DAVL树


正确答案：C

第7题：

将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

A．完全二叉树

B．最小生成树

C．二叉排序树

D．最优二叉树


正确答案：C
解析：本题考查数据结构基础知识。
  一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
  哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
  二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
  .若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
  .若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
  .左、右子树本身就是两棵二叉排序树。
  显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

第8题：

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A、前序

B、中序

C、后序

D、按层次


参考答案：B

第9题：

对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

A.先序
B.中序
C.后序
D.层序

答案：B
解析：
根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

第10题：

给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
（1）

（2）5，6，7，8，9，10，17，18，19，21
略

更多相关问题
相关内容