单项选择题

对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。( )【南京理工大学2004二、4(1分)】【中国海洋大学2006二、12(1分)】【江苏大学2005二、5(1分)】

A．正确
B．错误

你可能感兴趣的试题

单项选择题

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点(X)的值；其右子树根结点的值≥该结点(X)的值，则此二叉树一定是二叉排序树。( )【北京邮电大学1998一、4(2分)】【烟台大学2007二、16(1分)】

A．正确
B．错误

单项选择题

在二叉排序树中插入一个新结点，总是插入到叶结点下面。（）

A．正确
B．错误

单项选择题

N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。( )【上海交通大学1998一、9】【烟台大学2007二、15(1分)】

A．正确
B．错误

单项选择题

如果完全二叉树从根结点开始按层次遍历的输入序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树。( )【中南大学2003一、13(1分)】

A．正确
B．错误

单项选择题

设有关键字n=2 ⁿ －1，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。( )【北京交通大学2005三、6(2分)】

A．正确
B．错误

单项选择题

中根遍历二元查找树所得序列一定是有序序列。( )【哈尔滨工业大学2002三、8(1分)】【中国海洋大学2005二、8(1分)】

A．正确
B．错误

单项选择题

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )【中科院软件所1999六、1-1(2分)】

A．正确
B．错误

单项选择题

对给定的关键字集合，以不同的次序插入初始为空的二元树中，不可能得到同一棵二元排序树。( )【哈尔滨工业大学2005三、2(1分)】

A．正确
B．错误

单项选择题

对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。( )【南京理工大学2004二、4(1分)】【中国海洋大学2006二、12(1分)】【江苏大学2005二、5(1分)】

A．正确
B．错误