• 2022-06-03
    ‍ 对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的:‍
    A: 二叉搜索树(查找树)高度大于等于最小堆高度
    B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
    C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
    D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
  • D

    内容

    • 0

      对二叉搜索树进行中序遍历,可得到一个递增序列。 A: 正确 B: 错误

    • 1

      对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2

    • 2

      对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。

    • 3

      下面关于二叉搜索树的阐述中正确的是( )。 A: 二叉搜索树是适合于动态查找表实现的数据结构,当插入新元素时会引起树的结点的分裂 B: 在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半 C: 按照二叉搜索树的层序遍历会得到一个关键字有序的序列 D: 如果在构造二叉搜索树时插入元素关键字的次序是有序的,会造成创建的树的退化,降低查找效率

    • 4

      二叉搜索树按照中序遍历将各结点打印出来,将得到按照从小到大的排列。()