将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。A．完全二叉树B．最小生成树C．二叉排序树D．最优二叉树

题目

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

A．完全二叉树

B．最小生成树

C．二叉排序树

D．最优二叉树

相似考题

1.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

2.()二叉排序树可得到一个关键字的有序序列。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

3.● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。（60）A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树

4.已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。A．②、③、①、⑤、④B．①、②、③、④、⑤C．②、④、⑤、③、①D．④、⑤、③、②、①

更多“将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B. ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    9、对一个二叉排序树进行中序遍历时，得到的序列是一个（）。

    A．等序序列

    B．无序序列

    C．按值从小到大排列的有序序列

    D．按值从大到小排列的有序序列


    有序

  • 第3题：

    46、以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。


    错误

  • 第4题：

    以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。


    错误

  • 第5题：

    1、有一个结点不重复的二叉树，它的中序遍历序列为一个升序序列，试完成下列插入函数InsertBST（)，使得插入一个指定的新结点后，二叉树中序遍历仍为升序序列。


    5

相关内容