首页学历类考试考研
(填空题)

要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。

    答案解析

  • (填空题)

    对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。

    答案解析

  • (简答题)

    已知一棵二叉排序树的形状如图所示,其结点的值分别为1,2,3,4,5,6,7,8,请在该二叉排序树中标出各结点的值。

    答案解析

  • (单选题)

    对二叉排序树得到的关键字升序序列的遍历是()

    答案解析

  • (简答题)

    有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点(若存在)的值,则该二叉树一定是二叉排序树”,该说法正确吗?若你认为不正确,请举一例说明。

    答案解析

  • (简答题)

    已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。

    答案解析

  • (简答题)

    已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。  请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。

    答案解析

  • (单选题)

    在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。

    答案解析

  • (单选题)

    若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

    答案解析

快考试在线搜题