判断题对平衡二叉树进行中根遍历，可得到结点的有序序列。A 对B 错

题目

判断题

对平衡二叉树进行中根遍历，可得到结点的有序序列。

对

错

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【】。

正确答案：DADEC
DADEC

第2题：

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的（27）遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

（27）

A. 先序

B. 中序

C. 后序

D. 层序

正确答案：B

第3题：

某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D.空或只有一个结点

参考答案：D

第4题：

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

（60）

A. 完全二叉树

B. 最小生成树

C. 二叉排序树

D. 最优二叉树

正确答案：C

第5题：

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（）。

A.前序序列

B.中序序列

C.后序序列

D.以上说法均可以

正确答案：B
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。

第6题：

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：D

第7题：

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

A．完全二叉树

B．最小生成树

C．二叉排序树

D．最优二叉树

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

第8题：

二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．

正确答案：
后面

第9题：

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（）。

A.A,I.KB.F,IC.F,GD.I,G

正确答案：C

第10题：

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

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

答案：B

解析：

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

对平衡二叉树进行中根遍历，可得到结点的有序序列。

题目

相似问题和答案

更多相关问题

相关内容