首页学历类考试大学计算机科学
(判断题)

将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

    答案解析

  • (简答题)

    现有按前序遍历二叉树的结果ABC,问有哪几种不同的二叉树可以得到这一结果?

    答案解析

  • (简答题)

    (1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)如下图所示的二叉树,给出其前序遍历序列。

    答案解析

  • (简答题)

    对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    答案解析

  • (简答题)

    依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

    答案解析

  • (判断题)

    二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。

    答案解析

  • (简答题)

    设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:

    答案解析

快考试在线搜题