niusouti.com
将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？
题目
将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？
相似考题
更多“将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？”相关问题
-
第1题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
正确答案：C
-
第2题：
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。 -
第3题：
在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
正确答案：B
本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。 -
第4题：
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。A.先序
B.中序
C.后序
D.层序答案：B解析：根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。 -
第5题：
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:B -
第6题：
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
正确答案:正确 -
第7题：
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
正确答案:若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。 -
第8题：
对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
- A、先序
- B、中序
- C、后序
- D、层次
正确答案:B -
第9题：
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？
正确答案:正确 -
第10题：
判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
单选题对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序
B中序
C后序
D层次
正确答案： D解析： 暂无解析 -
第12题：
填空题对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）正确答案： 增序序列解析： 暂无解析 -
第13题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。 -
第14题：
将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。
A．完全二叉树
B．最小生成树
C．二叉排序树
D．最优二叉树
正确答案：C
解析：本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。 -
第15题：
● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。
（60）
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
正确答案：C
-
第16题：
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）
（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略 -
第17题：
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
正确答案:C -
第18题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列 -
第19题：
中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
正确答案:有序 -
第20题：
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
正确答案:错误 -
第21题：
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。正确答案： 若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。解析： 暂无解析 -
第22题：
单选题对二叉排序树得到的关键字升序序列的遍历是（）A先序遍历
B中序遍历
C后序遍历
D层次遍历
正确答案： C解析： 暂无解析 -
第23题：
判断题先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )A对
B错
正确答案： 错解析： -
第24题：
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A对
B错
正确答案： 对解析： 暂无解析
