早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.
题目
将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。
A.完全二叉树
B.最小生成树
C.二叉排序树
D.最优二叉树
参考答案
正确答案:C
解析:本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图,它包含图中的全部顶点,但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权,把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点,则称其为满二叉树。可以对满二叉树中的结点进行连续编号:约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。
二叉排序树又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树。
.若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然,将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历,可得到一个有序序列。
解析:本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图,它包含图中的全部顶点,但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权,把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点,则称其为满二叉树。可以对满二叉树中的结点进行连续编号:约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。
二叉排序树又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树。
.若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然,将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历,可得到一个有序序列。
看了将一个无序序列中的元素依次插入...的网友还看了以下:
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序 计算机类考试 2020-05-26 …
(数据结构)有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有种.可我 数学 2020-07-10 …
试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍 其他 2020-07-15 …
怎么根据二叉树的两个遍历算出另一个遍历,有什么技巧比如,已知某二叉树的后序遍历序列是DACBE,中 其他 2020-07-15 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …
二叉树的遍历题目..知道先序和中序求解后序已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGH 其他 2020-12-05 …
设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEH 其他 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层次序列52.对于前 其他 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树 其他 2020-12-05 …
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …